( 1 2)4# 14^ tft A ^ 1^ ic S -^J L N T & ea $ :h. S tb s 



(19) n^fammm^mm 




(43) HfS^BBB 
2001 #10 ^25 B (25.10.2001) 



PCX 



llil 


iniiiiiiiiiii 


iiiiiiiiiiiiiii 


iiiii 


iiiiiiiiii 


iiiiiiiii 


iiiiii 



(10) Slig^MS-^ 
WO 01/80431 Al 



(51) mm^mi^m'': 

(21) SteUEiS-^: 

(22) BiemiiQ: 

(25) siedi£ia>?t§: 

(26) ai6^ei(DSIS: 

(30) S5fe«7^— 4«: 
^812000-117343 
1#lii2000-149122 



H03M 7/30, G06F 19/00 
PCT/JPO 1/03324 
2001 ^4 18 B (18.04.2001) 



2000 ^4^190(1 9.04.2000) JP 
2000 *5 ^ 1 9 B ( 1 9.05.2000) JP 



(71) aiiaAfcJ:lf 

(72) :KB IS: (OMORI, Satoshi) [JP/JP]; =r338- 
0832 tgill * t ^fc * rtTB^ara T S 1 1 #7-^627 Saitama 
(JP). 

(81) ti^H (M^): AE, AG, AL, AM, AT, AU, AZ, BA, BB, 
BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, 



DZ, EE, ES, FI, GB, GD, GE, GH, GM, MR, HU, ID, IL, 
IN, IS, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, 
MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, 
RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, 1 Z, UA, 
UG, US, UZ, VN, YU, ZA, ZW. 

(84) fiSa rJEUE;: ARIPO (GH, GM, KE, LS, MW, 
MZ, SD, SL, SZ, TZ, UG, ZW), O. — ^ vr (AM, 
AZ, BY, KG, KZ, MD, RU, TJ, TM), 3 — P *V 
(AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, 
LU, MC, NL, PT, SE, TR), OAPI (BF, BJ, CF, CG, 
CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



(54) Title: NUCLEOTIDE SEQUENCE INFORMATION, AND METHOD AND DEVICE FOR RECORDING INFORMATION 
ON SEQUENCE OF AMINO ACID 



00 



o 



I 

2 

3 

4 

5 

8 

7 

8 

9 
10 
1 1 
12 
13 
14 
IS 
16 

17 

18 

19 

20 

2] 

22 

23 

24 

25 

26 

27 

28- 

29 

30 

31 

32 

Bl (i> 
B2(i) 



STANDARD SAMPLE E 

d825fiOcd" 



IbfeJed'i 
I86rb42d 

cbfOaOcc 
0263c628 
672H088 
c245r20a 
fed9df69 
b6aa68Q3 
dbf230ce 
6ala55fa 
08deb635 
f69d6440 
7cb7ce4e 
33db47a2 
S8Sre29a 
cbb6d976 

Hffif 

39a87e84 
e3d76S69 
&837et9r 
61937899 
elfed9ra 
ad42d010 
75c5d35c 
66833823 
Oa0934d9 
7ce4rdfd 
78601bBb 
5bb6e283 
OIlaTIOe 



aflfn18>c 



7caiJa747 
5Bc662i2 
a3ca28a3 
4001a98a 
3B477dQ7 
33ed4060 
8a0a2b5d 
1936909c 
9bS983dO 

8nidr55 

37939a3c 
979002db 
a69cf6S8 
5C340O59 
d6(tadrc9 

) 

92a6785d 
b[acbe59 
eafGMfO 
d34l243c 
cd7aS534 
agcfe9d7 
20l92ddd 
SbcbSU6 
d98af675 
de68f6e] 
28b59d99 
d3dB7975 
410cO8ce 
7235arOe 
e566fOf9 




03cfl3fcf 
13003cg4 
8a3ca2I7 
d2ld95b( 
C5972387 
dal6iS6l 
64d3d0Q0 I 

rrda42rf / 

Ob t9c4f 1/ 



4 

ooilde<!S 
4bcSe2cO 
?2208e8d 
0976S6d2 

rrr9280S 

580d8427 
75aZ9ebb 
a3c65al4 
49S2e69a 
43I6aO30 
e09b66d3 
19997882 
b90eca79 
388d76d3 

A — farsCTai 

d07937ac 
a628f2aa 
8I8al726 
aOedae23 
596S6?bl 
era43218 
d8S047ec 
6d68(3b9 
fda62d6a 
83bb79d7 
7eaca4el 
bS]82d06 
77daOb90 
iabS981a 
8edb42aS 



CU) 



e4a37e03 
a9d7cdef 
39e0e7b4 
793937d$ 
363le6hr 
827fd3c5 
494ebdT4 
3e56Sb03 
55G4Sedb 
00044 f 75 
I«60eac2 
2Scbr494 
2d699e3a 
eSfad87a 
7c33894d 

31b4c2ad 
b737027e 
a9528b85 
fde5ef07 
a46617fS 
68442cc0 
6clc7S23 
4c943a78 
9fadc8779 
IC667976 
9caefc2e 
a52c3acS 
7d)00e92 
b2a4rfbf 
23d0b6df 



(57) Abstract: A method and device for recording information on the sequence of a nucleotide in a nucleic acid or gene or infor- 
mation on the sequence of an amino acid in a protein in an irreducible minimum amount of data. The mathematical abstract value 
of text data expressing the sequence of a nucleotide of one line is calculated to confirm the identity of two sequences by using the 
abstract value. The text data is converted into binary data according to a predetermined conversion table. The binary data is divided 
into conversion data A(i,j) of a plurality lines and a plurality of columns. Each column of the conversion data A(i,j) is calculated in 
the direction of sequence to determine a syndrome C(j) (j=1, 2, ...). Each row of the conversion data A(i j) is calculated in a direction 
dilferent from the direction of sequence to determine two syndromes Bl(i), B2(i) (i=l, 2, .,.). The sequence of a nucleotide can be 
approximated by the syndromes CO), Bl(i), B2(i). 
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(57) mUfi: 

y'-^A (i. j) ^iH^J:^f^ntCi^^LT->>FD-AC (j) (j=l. 2. 

•••) ^frtT^^^T"— (i, j) ^$^mm:ij\^\zmwvx2m.<D-y 

>HD-AB1 (i) , B2 (i) (i = l, 2, •••) i/>HO-A 
C(j),Bl(i).B2(i) tC<i:-s)T5?^U:t^Ha)SB^J^iaie(6^lC^ 

-To 
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m m m 

5 

^mmit. mX^tDNA (T':t^->U4^^^®^ deoxyribonucleic acid)Xti 
RNA (UtJ^^®? : ribonucleic acid) ^(Dl^^^mBi'f-O^ci^^t^K th—^^ 

15 

^u:t^\^(D$M (x\tm.m(Dm) <Dm^mm<Dmm^m^&=}\zmjnx\^^^o 

^u^^\^. :sczs^^>^^tsy^^u:^^\^\z^n^n:Z^A, g, c, 
T^mr)mx^:iii\z^^T. ^n^'niA*-rh (=8t*«;;h) (D^^T.h'j' 
—^xmtD^nxi^^o ^a)i£^ibT— o<z)DNAoiH^ij«. ^n<&t#^-r 

25 :k:Z^A, G. C. T (X«a, g, c. t) (Di^nf}^xm'rz tiZjz-oX. 
n/'^-X h<Dy^^7shy^—^X^-^nXl^r^o mm\Z. —'ZXDRNA^m^'t^ 
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i$'>A°^M^5^fiKT^2 0@^<7)T^ym«, H:5:^^f2 (3-Letter Cod 
e) TiS^n^^n 3 15:^ (^J^tfA l a, Cy s . G 1 u#) <D7^=^X hx- 
^'-e^^n, — :5:^^fB (l-Letter Code) TJi^tl^'m :5C^cDx^7v 1-5=^ 
-iS' (MAfr^A, C. E^) T^$n^;/tJ?). n<®(7)T5ymJ;07i^^>A 

(Z)iS7>/N°i^Mti, ^n^cDT^y^7&^^^i]2 oi®~^iji 0 0 ^mM^fh'^(r>m.^ 
^(Dh^tbxmi 0 7imm<D^^f)mmx$>^t^t>tix\^^^o 
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3 

^10 0MA< hmm(D$^mmmti^{i:^mx$>^o ctiitRN Ao^m^iimmz-D 
\^^x^mmx$>^o 

:i(D^oizAm^\tm(D^m(DDNAmn^5^^^ h^—^. xucom'^ 
(DE.myr^)i(Dmxtm-r^^<Dft^ii. ^jAtt' i ^m^m^mi^)^ s g/\' 

-r hg^c^DVD- ROM (digital video disc-WU) y"^ 7.^ (DXo{zm:)^t^ 

mm^m^m-^t^mmi^f)^'^-mx$>^. w^z. ^(DDNAmm^mm-r^m^ 

ib. mxiti G/x^'f hmm(DDNAmm^^(Dmiwjsim^ifi^vxmm-r^h<D 
h-r^t. mmmm\tmmxhm2mmmmhUK). $>^^mm&ix\tf3i\^K 
mzmm^^cDDNAmm^y'i^^jKDm^mmi^T.y'A^ift'Lxmm't^m 
'&fe#Aen^;6^\ m^(Dm^n^^^7sy^i^(Dmi9^mt'^^^ii\^^ i o o k b 
p smmxh^fcib. 'pt^< iL%Km<D'DnAmmL(DB^m.x^m'r^z.t\ii.m 
mx^^o 

^A\z. m7L\tWL^^^^(Di)nA^(Dm^'T-\z-^\^^xm.WL(Dmn^fjmn\^ 
xmn-t^^of^i^^\z. mwL(Dm^mfi^^^\>x\^^^mmiLf^^i>nA (x 
tijte^) <Dy.^U't^]^<Dmn(Dn~'ik^E(D^o\z^m't^<Df}-^h\^^'Dm 
mti^$>^o gp-^, ^(D'D^A(D>f^^u^^)i(Dmmtm^\tWLun-(h 
mxwii 0 oTix^) mm(D'T^7.v'T-^x%^m'^nx\^^^m'^\z. m^(D 

±-mm ^^mm\zmm-r^(D\t'^^-rvhmBx\tr^\^^„ 
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—^-r^^^fj^mxhn^o z.n\%. v^t^i^^sNP (— i^s^fe^^ sing 

le Nucleotide Polymorphism) (D^m^^^^-t^^oU^'^\z.'Z-^\zfi.^t. 
R in ^ T * ^ CD -e ^ o 

-rt. ^^0BNA<Dmmmmmm<Dm±uMtu^. «!ot, m^<Dt^y/'^ 
25 2'D(D^>/'^^n<Dn^^m^<om-\i^^Bizmmx^^y7.y'Ahi£c-mx& 
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"T-^miimmizmtiix^^iimz. '^^mz^^cx'tcDmm-r^^^o^mm^ 
mmm^<i^^f^^^y'~^mx:i—'^izm^x^^}iz^:^x=ET')v^mm-t^:i^z 

y'-^mx^^izmmx^^^oiz-r^^^i^^m^ii'r^o 

mx^^mmmf3iwmm<Dn^%yjm^mm-r^:it^mmt'r^. 

X \-j^—:^.tK)h{}^f^\^^^—:^mx\ ^(j^—jmy^^ \^(D^mzm-t^ 

m^^^^^mizj;:nit. ^<D—m(D^^U:t'^\^\t. ^Jx-^^DNA (deoxyr 
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m 

ibonucleic acid ) ^l^^-T-S 1 ^^(Dm-&#(7)II(D-;^(Z)$I(7)^i'-fd:< t fe-SB, 
RNA (ribonucleic acid) ^li^Kf ^ 1 ^J<7)S^^(D^(Z)ij>7S:< <i:'b-gB> 

- R O yyvi^^^OMCD^^ti. /Jn WfiT fea^(Z)3>b°3. — ^T^^lC 

15 Tx^-:3-F (ASCII CODE) . sn*»:s:^A. G. C, T iXUU) (Dmnf)-^ 
75:*5. 'f^7.hy'-i^mzm^nrzyT-(}\^^^mn<DEEmmm (zip^z 
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m>\z^mmr<si2^(Dmm^mmmzmuMmT$>^o z.z:x\ 23i^T 

^3^bfc:^k^bin(k) i:LT. m^^tm2<DDNA (5) td^itf J: ^ Jd, 
->^^ti^^l/^5^H (7 A) ^bin(OO) T^bfci^. "ttliZMVXmm 
m^^S,>^^tS^^U^^\^ (.7T) ^bin(ll) T^-To Htc. ^^Tz:>^ 
^tsy^^U-t^}^ (7G) ^bin(Ol) T'^b;^ci:#. ^ntd^UrffiMfl^U'cO 
hv>^-^t^J?^p:^5^K (7 C).^bin(lO) TrnTo Z.a:>^^^. DNA (5) 
0-;^03?^^^;t^H(DlI (6A) yi>^'bin(0001101111--) (= B N A ii-T-S) 
T^^nx. ^titffilfie«i;^cj:flfi;^©>?^l/::r5^H(DSi (6B) (d^f^tc-T^ 2 it 
icOv'-i^^BNBJi. 3>fcr3.-i$7tC«fc-3T2ii|&BNA^tf'y ;h«Jc:M^-r 

(D^^^Ummji (message digest) "e^T fecDT^-So Z.(D^^mUWmm 

y7^)v\zm^(D/\^yzya.mi^^m-r::t\zj:-Dxn'bn^mt^^mz{tm 

<DBi^umy'-^<Dm--^(Dmm^\zmm-r^.^f)^:^mmzmf3i'DX\^^^. m-^. 
^^DNA(D^ i> u:t^ \^<Dmm^mmzmm.i^rz^^^. ^tomm^^-rmy' 

;&^^,DNA(DgB3^jif$s^fliAL;^ca-ifji, mx\.tz.ummu(Dwm^^. m 
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5 -r^^itiz^-DX. m^M^<Dm-i^'^m^izm^^mmxmm'r^:it^^x^ 
^ii^iz. ^(D~^H(D^^ u:t^\^(Dmm{zm-r^mm^4 o}iy h^±xi 

10 l/^5^H(DSH^J(D5=-+X h^-^ti. 2 0 0 b^^yh (=2 5-8t:^yh) 

12 8 \iy h. X\tl 9 2 \iy hT^^^^M^ U ^tl^o 

15 ^fz. m^m^miz±Am(DDNA(DMmmm^'^'^mzmcxmm-t^^ 
^fsiVtu^m^vx. n^An^i 0 omAmmtm^-r^t. ^(ddnacd 

^(D^mm\t. 10'^ (=10^°- 100) mr). mt>m2'' ®DtA±© 

20 n^cfcV^o CntCckoT, 2-3<DDNAXliRNA(Di2^J1t^|SI±(Z)|lI— tt^ 

1 o-'^' ^±<DmmxMmmzmmx^^o 

^7.h^—^X\t^m^-^iZMD 5J\yiyzLm^. X«SHS (Secure Has 
h Standard) A^;/ v^Pl^cDig^^MbTft-S ;i <h7&^*-e#^, ^LCDm^^. MD 
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9 

^(Dm^imtmxitmi&Th 128 \dy hmm<Dm:^-/}^>^'>wii^n^ii±^iz. 

mmt. mmo^m^izmfsi^ji^^ u-^'f- }^<Dmm\ztiLxmm^f)mnnif:£ 
«j;vifcise), $>^i:)mmt<iimw^momvxno!ii>w}itm\^^t^x(^n^. <hu, 
mn<DmmMWax^mu(Di^w-M^Lu^y 7^ Mt. -frViifviiMA-r bm. 
m(Dm-^x^^(Diznvx. :^mmxmm'r^/\yzyzLm^(Dmw-nm\t. m 

't^m^n.'f-^(Dy7^ )vx^^o ^cT, i^%mxmmt^j\vi^=LmwL 

:t^]^(DmmzMli:^T^y-^7. hy"-^^. ^<D^^U^^}^<D^^\-^\t]1,zm 

mfx\ ^^'D^(Dmn-;fj\^iz^^-r^4^n^^^\:^[^^zmw:n(D^^^^7s h^— 

^ U:^^\^\ZMl^xm^izmf3i^ 6 hJKi^T<^^M5='— i57 ^fij 0 ^T-S CI 

\z^-Dx^m^-^A (i, j) iz^mv. mm^<D^(D^m^-^\z^rxm 

\Z^<Dt^mm:f3\^\Z'mimM.W^mVX'miWL<Dzyybu-A (syndrome) It 

$BB 1 ( i ) . B 2 ( i ) ^ikib^trnz. m^m<D^(D^my'-^iz^^m 
\z^(Dmm:^\^\z^2(Dmw-^mLxf^2m.<Dzyy]^n-i^mmc (j) 
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Bim^-i^ ^m^nx-mm^KDmmy'-^^z^m'r^ c: t tmnrnzmmx^ 

AlffgBl (i) , B2 (i) , S.ZJfm2m(D'>>FP-Alf$gC (j) 

10 -r^t^^T^^o mi^&d\z. mi (DT-'^7.h'T—^^w.^\:^\^izNm (i = i 

~N) T\ $mm:l5\^iZMm (j=l--M) (D^6^y^^Xh^'-^T (i, j) 
iZ^miiy. ^^^7-^:^h'T-^T (i. j) 7&n 6<@^Op?i^l/:t^F05^ 

15 DT 1 = 1 6 • N • M (/SW —(1) 

T.hy'-^T (i, j ) ti. ^n^^tlS 2 h'>:/ hcD^^T^-^ A (i. j ) iZ 
^m-^tl. v>FP-A1f^Bl ( i ) , B 2 ( i ) . C ( j ) t)3 2 H^y h 
(7)7^-^t:^^o ^Tz. ^@H^J^f^®'>>HD-A1f^7it2^JB 1 (i) , B 
20 2 (i) h^ft^t. v>HD-Ait^(7)5'-r5^fiDS Ui, i^TcDj:e)f3 

DS1 = 3 2 (2-N + M) (lf^:/h) 

= 4 (2-N+M) (;^'-r b) -(2) 
t^^-^T, '(RJCN=6 4, M= 12 8 L-T^t. (1) (2) ^XDy" 

25 — i$^SDTl, DS 1 «RT(7)J;-5tC75:^„ 

DT1 = 131072 (/NW h) ^ 1 3 0 kA'f h - (3) 
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DS1 = 1024 (/^'-f h) =0X1/12 8 (4) 

a~M.mno:>f'—^mi'^^o:>^^7. hy'—^cDm^iy 1 0 om&. mt> 5 0 

m^itm^n.m>^7.^^(D^^u{s.m(Dmmmm^ift'\^x%mmmizmm'v^ 
10 ^tmz. j:>vD-ROM^K>%^m(D{}?^t£^^cD-ROMm<Dmmi^mzh 

1) , A (i, 3) , •••) :RD^'ii2^oE^5='-i$' m^m^^^m(D^m5^ 
15 ( i . 2) , A ( i . 4) . •••) \z^mzt^. ^<D^i<Dmm\t. m 

'^(Dmm^-i$'(D^^]<D^my'—:$^izM'r^mK<Dhtma^^tb^mnx^ 

^(D^my^—^A a . j) ^s\iy h m^1tts = 3 2, s = 6 4^) 

20 t-r^^. ^<Dm^K\t-mizox:^(DXz)iztsi^o 

K=2' - (5) 

3i#(Dn>tfzL-^i?«. ^(DmK<D%t<Dmmw\tmisbx^mzmn-r^ 
tcD-^jo^^^u^^i^oEm^mmM^itvx. z.(Dmmm^\(D2 

25 m.<D^<Dz^>\^n-Amm (Bl (i) , B2 (i) , C (j) ) fd^fJE&^-B: 
T. ^S^^cT)— ^jCDp?i^Ix:t5^F(Di2^J (TF (i. j) ) (D2m(D>^>F 
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a-Amm. (BIF (i) . B2F (i) . CF (j) ) ^^ib. ^0)4^0 

EI8 0[)i^>Hn-Alf# (Bl (i) , B2 (i) . C (j) ) tCMbT, m 
1 1 (Diyy FU-i.1ffB (B 1 F ( i ) , B 2 F ( i ) , CF ( j ) ) ti, B 
IF (1) . B2F (4) , CF (16) . CF (17) (DmrntX-^tz.^^ 

^n^(D^}^.h\^x. mi o<Dm^'T^7.v^'--^T¥ (4. le) . tf 

10 (1, 1 7) ;O^^0 7 (DS2p@a^iJ<hS7'cJ:oTVi'g);ii:^^tB-e#^. fip-^. 4^ 
Z.(Dmz.. ^JpSH^Jt^i^cCoTi/i^BB^^x^-zi— H (error code) 

m't^^^'f-^o:>^¥.(Di]mn^^^ x^pib^j^^^^^^'-^j^a (4, le) , 

A (1. 17) . m^X\^^ii^'T^7.V'T-'^T (4, 16) . T (1. 17) 
20 tz.\')^t^W^^snv (—:^S^{i#^ : Single Nucleotide Polymorphism) \t 

f^io. mi 0 {C^^T^ 2 0<7)^l(7)gB^5^^7. h-x— ^TF 

(4, 16) , TF (1, 17) H8f^ck-5:^cCSV^X^-3-H (RT> 
25 -7.hx^- (burst error)j ^Pf^O ^O^'^ft-r-S^-^ic:, #^Me^J;^l^(D->> 
h'D— A75^'#tf fClO (EP-^. BIF (i) i:B2F (i) L(Dm (O^fyXh 
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(D>'>\^a-Amm^^isb^i^t)D^z. SHmf^ (#^J) TMAfriHu¥:^<hM 

^m^m^m^m^m.omm (4) c:oiB^j^^^o^®T^^]Ken/!: 
n^mcDmm^^^T.hv'—^tiyxmiyT^jv (i9) (ciiB^-r^ii i la^ 

15 'b'>?'cj:Vi5^— ^(Die^j^<;?^liO^BT^^^e)n;^iB^il(Dft#<&^b, 

^<Dmm(Dmm^f^2yT'r)v (20. 21) tcite^f ^^2|e##^ (7>5^ 
Y<DW^\-)i^\zw^rsx. i^'^'D't(oun-i^mz^mr^^^mM-:^^\zmm(D 

(Dy^U:t^ \^lZM\^XM\^^\zmf3i^ 6 tf ^> h^TcDicM^— ^fij D ^T-S 
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mm\zm-r^mn^^$s,m-^ntih(Dx^^. ^mm\z^n\t. m^^tAm(DD 

ie^i^#:<i:bTCD-ROM. CD-R. y ^ y =i.ROUm(Dm^^m^ 

15 iio^^. ^(D-'m(Dy^^u^^\^f)^2 5m^±<D^i7u^^\^mmx^ 
^t^\z. ^<D-m<Dy^^ u^^\^(Dmm\zm'r^mwt. -mt\^x4 0}d 
y h^±x 19 2\iy h^y.T<D&^(DW:^ms.w^^i^x^(DmBmmzmm-^ 

x^i^mx^^. 

—1^^. ^(D^c^uyi-'^}^(D^m-^\^izm^nx. i^^-D^o^mmyj^^^z^^-r 
^4¥mn:^\^\izm^m(Dm^y^^7. h^-^iz'^mi^^ ^(d^^t-^t. hT^- 

25 ^-^iz^nmiz^<Dm^m-^mzm 1 oi^^^ssltii 1 m<7)->> h d-a 
if^<&^j6s<h*j3, ^m.m<D^<D^^y'-'$^\z^nm\z^<Dun:fimzm2 
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10 ^m^'^x^z.t\z^'DX^<D'T^7. h'T-^ ^^mx^xm^n^mM.^—^ 
^^n-t^mt^ (2 A) f)^. ^(D—m<D^^v^'^\^<DMm<Dm^<Dmn. 

n^mmmm (i) ^i\-\^xmm.'^mf^^m\z\^x^^. -e-oafsnm^rin^b 

x'tmin(D^-^(Dmu'Bt.u^(D^^mummu(DmmL'^mn\^tz.:j.-^ (2 

15 B) <fct9. ^(D^^:Kh^—^-:^\t.^(Dm^'r—^<D{};'U<ii%-'^a:>mmL\z 

-So 

20 mmmmL^i^^ mm 't^n.(D\dz^^^7.'E'fMzmmvtc%(Dxh^o m 

fcit-x-iS') ^Ki/Wzyzi.mmz^'DXmmm. (message digest) $^mb. 

^<^wm^^mxu-^y'^-:^vv±.xm%'^m\z-r^. ^n\z^':>x. ^(o 
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■fo <7) T ^ "5 ^1SJ6TJi5 -5 . 

— 3^. xtic:nic:^j^;;-r^^<^^{it5'-^^lli :7T-r;i/ (19) tclB^bx 

(D^m'f-'5f\z^nm\z't(D^m:fjmzw. 2 <d^ii^€:1^ bxig 2 >^ > h n 
<D'm2yT-<)V\zum^ni:\^^^2m.<Dzy> HP-Ait^^^tt^D. ^02 
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m^^^:^mmiiz^tiitt. ^<D-m<D7^ym\t. mxit^^^>n^m^m 
^^^y^ym<D^m(D{i?^tsi<th-'^x$)^o ^<d7^ ym(Dmmi!j^. ^(d 

X. mmui^^i^x. ^hm-mxhm'M<Du>\da.'-^xmmzn±x^^m^ 
^mmx^^tmz. mm\B\m^iffvxmm-r^m<Dmm^mmx^^o 

(Dr ^ ym(Dm(D±^:5L\t~ux^^m^iz. -mtLxt(D--m<DT^ ym 
(D^miz^m-r^T-^T.hy'-^ti^s 2 omm<DT ^ ym\zMLxM\^^\zmrji 
^6\zy h^T(Dy''-^^mK>mx^:i^\zj:-Dx^m'^n^o ^t-^x h^- 
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^J^^T:-X^m^ (1-Letter Code) ^no'bo^t't^t. 2 0@^(DT^ 
^n^n8\:iyh(DT7s^-n-}^ (ASCII CODE) . :Z'¥'C\itm^\t 

(D]ae^:3F> (codon ) iZJz^X^^^ti^o ::ti\zmvx. ±m<D^^u 

■t^ ]^(Dmmmnm^myjmz^\^-^x. ^ u-t^ 2 \iy hoy'-^x 

mil^r^m-^iz. i-::>(Dm.Bi'f'U\^y},t6}iy hcDj^—^xm-^n^o tz.x. 

CKD&itfe^n F>(D6 }iy F<^5^— ^-fl^i^-r^T^ y 6 b*-/ h<Dy^ 
ft-r^. fip-^n-Fa:)^S (degeneracy) 7&^^^i;^fcJe>. -«?!ItUT#T^y 

m<Dj'—:$^<DiHxmh^\^^\^^^-^^^(DTs.ymizm^mx^j:oizLx^ 

15 h<D^—i$^X^-r:iLf)^X'&^o 

(message digest) X^'r^(DX$>^o m^\tm^(D/\y ->:3.m^^m\^^X^ 
(D^^X h^—i$^(Dm^^m.^^ib. ^(D^mm.^^ >'^—^y F±T^M-r^ 

20 z-liz^-dx. 't(D^^7.v^-9^'j^m-r^^t.u<. "^(Drnm^m^t^zm 
m\^fz.z.t.^^m. mm x^^. '^\z^<D^^7.h^-'^^mx\^tc=L'-^ 

m.-^^^h\z^'DX. mx\.rz.^-^ (Dn—^^mi^x^^o 
z.(D^^. ^(D-'n(D7^ym\t2 bmy.±.(D7 ^ jm.<Dm.nx$>^ t^\z. 
25 ^(D~m(DT ^ jm.<Dmm\zm-t^mmi^ i e \i:v yi^a±.x 192 \dy fj^at 
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1 0 ' =2 ... (6) 

1 6 tr^;/ h^±(Dmmm'^m^^^:ii:\zX':>x. m^±x(D^>/'^^m^Wim 

— 3t^^fETfe2 0 0 \iy hi^^lZfji^fc^. 19 2 hi^T(Dm^m(D^ 

h-x-^JcMAt^MD 5 A^y 5^:1^^ 2 8 If ^y h) , X«SHS 

(Secure Hash Standard) ;\y->:j.mBi (M^Mitl 6 0 tf^y h) (DmW^m 
LT#e,n^o ^(Dm^. ^mim^£-m&.±\zm<tSi^f3i\^\'^X\:i.MD5/\^y 
v-^P^T^^'MSLVio mb> iS'>/N°iJ7^?:^tfiK-r^T^y@!(7)iB^jCD^JS2 0 

hy'-^(Dmm^^Mibr:i\^^m'^\z\:s.. xy)mmf^mw^nr:>x'i^(bn^^m 

mcD^mizMm-t^T-^Ts hy"-^^. ^(Dr ^ ym<Dm^\-:^\^\zm^nx. 
^^'D^(Dm,myjmz^m'r^m^^\yj\^\zm^^i\co^^y^^7. hy'-^iz-^m 

■^(D^^y'^T.h^'-^^. "tn^nmwummo^r s.ym\zMiyxm^\z 
bt^s 8 1' y h&.romimy'-^^m Kf^x^zt^z^-D x^my^-i^^^z^m 

^m=T<D^(D^^'T—^\z^nm\z^m¥Mm-ij\^\zm, i mnw^mi^x 
^im.<Di/y\^U'-2^mn^ikii>^ii^\z. m.m.m<D^<D^my''-^\z^nm 
\z^<Dmm-:f5mz'm 2 <Dmw^m\^x^ 2m.<T>i^> y- u—i^mmi^ik^. ^(d 
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^^^7.h'T-^^^n-:^\^iZNm (i = l~N) -C, #gB^J;^l^tCM^ (j 
= 1-1^1) ODBB^^-T^-^X h5^-^T (i, j) 1,z^mV. =&ffB^x=^X h^- 
:$^T (i, j) :fy^4m^(D7^ ym(Dy^^^hJ'—^'^^tSh(Dt-r^ii. it 

DT 2 = 4 • N • M (;\'-r h) -(7) 

MtC. ^(Dtm^T^T.V'f—'^^ (i. j) ^^0*^^Mx-^A (i, 
j) t.^f^'tt.. ^^x-i5^A (i. j) Ji^n^tlS 2 If h(©^M^-^ 
t.fl.X>. ->> Ho— A1f#gt> 3 2 t*^;/ h<D5^- 37 <i: fee's o ~^fz.. Hm.'^VS^O 
i/ > H D- Atf 2 ^JS ^ i-^-S v> H D-Alf ^c^5^-^«D S 2 

DS2 = 3 2 (2-N + M) (t*^;/ h) 

= 4 (2-N+M) h) - (8) 

'^-D-Z. iKlCN= 16, M= 1 6 t-r^t. (7) ^J^D^' (8) 
^$7^0X2, DS 2tiRT<7)ci:"5(c/j;^o 

DT2 = 1024 (A'T h) - (9) 

DS2=19 2 O-^-i h) =DT2/5. 3 - (10) 

-37a«i kA^-r hnmi^j.rx$>^:^^. m^^ti o o o om^s^o^>A°^ 
{i-r'2)Ci:7i^T#-5o ^fe. z^y\^u-Amm^itm-t^^t\z^'DX. mm 
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\^\z^mz^im(D^my'-!$^Rzs^2m<Dmm^-i$^iZ'^i-frz.ii^. ^<Dm 

(D'}^u<}L%—mz^i^n^-'n<Dr^jm.<n>^n'mm.^'r^7. hy'-^tv 

n(DmmL^m2y T-^ )v\zum-r^w.2tz^^WL^^^'r^'h<Dx^^o z.<d 
mm^z^-DX. :^mM(D7B./m<DMmmmi(Dum:^m^m:m-t^:Lizfj^x^ 

m(Dmmzt^^^.-t^^^7. h^-'^^. -x\^m.m.mm(D7 ^ jm\zt^\^x:s,\^^z 

S;^§8 t:^> VVXr<DWim.^-'^^m\K>mx^Z.iz\Z^-DX't<D'r^7. hy"- 

9 Lx'i^'^n^m^^-^'^^m-r^m^^m^^. ^cd-^j® t ^ ymo) 

^^mjimmm(Dmm^mmmi^t:ift'\^xmm.'^mtsi^m\zL>xi^^. ^om 
mmm^irfvxt<Dmm(Dm-^(Dm^Rzs't(D^^m^mmm(Dmm^mmi^ 
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— ^) J:DA';/>'zLBI|^{3cb^TM^<K (message digest) ^©tBb. ZKDg 

mAL'rcw&mmm.kD^(D/\^yzy=Lmmz^'Dxmmm^wmiy. "tons. 

T ^ -5 <H -5 ^^86X115 # -5 o 

^(D^^mum^imt. 1 6 \iy hi^±-V 19 2 h*^;/ h^T<D^-^T«)^ 31 
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m.(Dn—\^. -Bi.nz.nib2m.<Dzi~Y\z^^ntc'f-^'vdb^o ip-^. m^\t 

Z(Dm^. ^0:>'r^7.h'f—^\'X. ^(Dm'^(DU—\i<Dm\Z2bm^±.(Dyi 

^v-:^'^\^(Dum\zmT^^'-'$'^^ts^(DtT^ii. —miii^x. ^(D^m 

Sb'^y h) . X\tSHSJ\yiy:j.mB: (S^Mti 1 6 0 h) ^^^ffl-T-S 

j'—^^m^i^-rmiz. cc^^^ta^nfein- \^^—^^^^<Dm^<Dzi— 

— ^7="— iS7(7)i^^ttiu€:fTV^, z(Dm^tiiL\z^'Dxm^nrz^<Dm^(Dn— 
Hi^^ozi- \^v'-^fy^^ii>^tb^nrzmmztii^-fy\ x^^^m-r^^T^- 
^m^Kfii-Dfct^iz. mmm(Dstn-^n^^-z>\zvxhj:\^K 

:i(D^-oiz^^mizm^ii^-^tirzy'-:^miz^(Dm^(Dzi'- ]^^mmvxm 
'^wmmmfw^nv ztiz^-DX. m^\itmw\z^(D—DXi>tm^(Dy7^ 
M^'^^<Dmm(Dzi-\:^mDmLrzmrzr^yT^)v^i^m.\^x. :i<Dmrzt^ 
y 7^ )i<Dmmm^sYm-'r^-;^mtit^x. tm^m<Dnmmsii^ i/2um. 
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z. <Dm^(Dy T -i Mzt^m^ntd'r^^x h 5^— ^^(D^mommz^-DX 
frjUTtE^UT*5#, ^m\-^nrcyT^jv<Dy'-^\zm:kt^wmm^m-rz.t 

f)^X^^o ^-dX. CD-ROU'pyU^i^Zf)V^^7s^(D<i:^{Ziti^m^m 
15 ^^Bj\z. i)-^r:>lEm\z^%X'^^. 

eJcfT:3-F^) ^^^LTfeJ;iio 

X. hy'-^mo^mmmfmmBizfsi^. 
El 1 ^mm<Dmm(Dmm<D-mx'mm^n^^>\i:^-^iy7.y^2^^^ 
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m^UME, (DNA) (Dy^^U^^YCDUm {2 0 Asm) ^m.-fy'^T.hy' 

-i$^^4ffT3 23?ij®gP5^^:^x h5='-^T (i. j) \z^m\^r^'^m^^-r 
EiT^^o igsti, mmtmBomm.^''-^ A (i. j) . SLXs^n^fj-^^m- 
i±isn^s/> fp-ac (j) , Bi (i) , B2 (i) ^TT^-tmxdb^o m 
9td:, m^unE<Dzy>\^u—j^c (j) , Bi (i) , B2 (i) ^^tm 

Tfe-So EI 10}^, i^5|6fF (DNA) (D^^U:t^\^<Dm^^ (2 0 4 8P) ^ 
^■Tt-^^X h-5='-^^4ffT3 2^JOg^^7^:^X hx-i$7TF (i, j) \Z^ 
fUbfct^MSr^-TEi-C^^o Ell Its. UMY<D^m'f—'$' AF (i. j) . 

2S5:r;^iine>^^e)^fct}$n'§)'>>Hn— ACF (j) . bif en , b2f 

(i) ^^-fm-vh^o mi2\^. iic^F(Dv> hd— AC f (j) , bif 

(i) , B2F (i) , S:tJ^'^7C$n;^^^x-^^^t-E|-e^^o EllSti. 

u.f^G {^>n^m (DT^ym is 20m) <Dmm^m'ty^^7.hy'—:$^^ 
8ff"e2 6^\o:>m^^^xhv'-i^iz^m\Lrz'^tm^^-rm-v$>^. mi 

1 (DM^tlfSlt^v— 'b-^X^Sr^-r^D— HT^^o 2|s:^BJ<D 

^M(Dmm(Dm2(DmmimfM-i^~'tr>7.^^-ryn—^^—h'T:$)^o m 1 
mT$>^o 
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^^(DDNA (x^=^i>U5l^^i? : deoxyribonucleic acid) (DJ^^ 

v^T. 3>b°a.-i$^>'X7^A2 A(Z)4^>i:^t^, CPU (^^mwmm=L=.y h) , 
RAM. ROM^®>^^u. 7.^mmim(Dt^m^mm-^^^r<si^ 
mmmmmmi o-c$>^o mmmm^mi o\z\t. H5':tRAM (vram) 

iyo:i=-yh (.AWitimmi) 14^l)fVX. te^pJHgTSrCD-Recordablex 

>cx^ (i^i^T, rcD-Rj tn^) 1 6iznr^y'-^(Dm^ii<^^ msc 

D - R ^ C D - R O M*^ <D 5^— ^tf -5 T&^T # ^ C D - R / 

15 1 4^:^^LTM^C:^^»(Dfa1t^g<i:UT<Z)fB1i:^M;^)til:l 0 GA-T Vnm.(0 

2^0iJ(7)1f MJl^B 1 Oi^CDA— ^J6CD-R/RW 
K^-TFl S^^LT^t'^lz-T^^ >^*->7.^A, J^tK^jZ!i<^J:-5tCDNA(^ 

20 TV^^o Sfc, CD-R 1 6;O^'*^0J(7)fE#^'f^{::M^SUTV^^7j?^\ IB^^^ 
tlyX\%. CD-R^CD-ROM(7)f|&l;:. 37 ^ >;/ v-zl ROM, :7U^->:/Jl/ 
T^^Xi^, nm%^^7.^ (MO) > 5^>^:$';Uh*7':t7'^X^ (DVD) , X 

«A- ft'^ x^^® (^lA^y y^-^v v^it\^xmmxn^-^-n\zm 
25 mn^w^m. i o jc^^mjc, ^sc^it ^(da^^^s^: \^x(d^-^^- his. 
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(fi^M^^e) ^^ATii^o mmmmmmi 0. vrami i. ^^^m 

1 2. ^— H 1 3, *T':77>2 0 4, I/O^L-^y M 4. CD-R/RW 

K^-r:7^1 5, mM.y'^ :^^mmi 7 . JSLUmmm::L-y h 1 8^i;D=i> 

^JTid:Wi ndows (Microsoft Corporation (D^iB^^) ^^miyXi^^. 
T'cC^B, >^'>7>5^A<t LT, -^-tlJI^ncDUN I X (X/Open (D^ 

, 03/2 (IBM Corporatin (D^m^^U) , MacOS (Apple Co 
mputer O^^jg^) . XtiL i n u x (Linus Torvalds (DiS^XHl^^^ 

^LT, n>b°3.-:$^'>7.-T-A2 A (If fgjjaii^g 1 0 ) ti> ilMMI^:!::: 

^-v J. 17-/7 1 tc«^a3>5^>^>(Dyn;t-r^3. :ROTJ(Dzi >lfaL— i$'-> 

l^i^o ^fc, 2^^J<DZ1 >tfiL— ^->X5='A2 A, 2 BS.U;VDA*-r y 3 Ji. il 

CD:^^, n>t:ii-3='>'X5^A2 ACDmW#7&tDNA1f$g(Df^t$^# (HS5^^) 

=l>hf:x«-^>'X5^A2 B(DmW#7i^^^<7)DNAlf^(7):i— !f (MA 
#) -e^^o ^UT. ^#<Dn>tri-^>^X5^A2Bt3«. "^sbm^o^uy 
— i5^'>7.5^A 2 Ai:|eItllc^DNA(Die^J1M$50:at"'5/LJ6Oy 

2|s:^J<7):3>tr3.-:$'>'X-T-A2 A(Dlf^MS^® 1 OfCti, I /'Oo. 

_0180431A1J_> 
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^^^?X^fc:a6(Z)iH^iJM^lX0^g<hLTcDv— y>+>— (DNA Sequencer) 4 
7()mm^nx\^^^o >'-y>1^— -'miz\^X'^>:fS—(D:^m (Sanger m 
ethod) iZ^^XDN A^m^-f^ m(Dm'^i^<Dm(D-':^<Dm(Dy^^ F 
(Dmm^U^M^o '*y>^'~-(Dy3mt.. mpLltXmi (Maximo. Frank-Kamen 
5 etskii: Unraveling DNA (the most important molecule of life, revised a 
nd updated), translated by Lev Liapin, Chapter 6 (pp. 59-70) (Perseus Book 
s. 1997) ) izm^-^tlX^^^o iy-'^>^—A\-X. m^M-Drc—m(D^^\^:t 

5^ F(DBa^j^T-=^^x h^-^m^xp^^<Di^m&(D$^mmmizmm,-r^tmz. 

y^—A(D^ioyy\z. DNA5:r;^RNA ( 'J Ji^^i^ : ribonucleic acid) 

•7— =^>^':7 T-r^u 2 otdiB^r^o fs.^. vx~V(Dwm\z^\^^x. 2m^^^ 

<7)^k«bin(k) 1 6m^^^<Dlkk\t hex(k) "e^f 'fecD fT-So 

— 4^^e)#t$^$n^5"^X :^SibTT-x— > (adenine) 

25 ^y^y (guanine) ^"^tJ^ ^ h\ '>hv'> (c 

ytosine) ^^t^y^^V^J-Y. mSJ-^y (thymine) -^^t^y^^ V-^=^Yt^ 
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^n^en^^A, g, c. jBLUT-vm^nn^^. ^lt> ^^a, g, c, 

RUTiZi-i. y"-^ ±X'it^tl^nhex (41) . hex (47) . hex (43) . hex (54) ^OtJ: 
-5 h (8 t'^:/ h) OT7,^-5^-^7&^fiJt3^T^nTli'5„ ^Tz. RN 

A(Dm^lz\t. 9-^y^^tsyii:7U:t^}^<DiXt:>r)izry^iy)l (uracil) 
t^^^U^9-\^^^. X^V (hex(55))Ta$nTVi^o ^-dX. nm(Dy^^U 

\z:^m^x$>^t vx. 1 y^(DM.i^^zmmmr<^^ o h> ep^.t^^'- >^ 

^ \^RZf^^^ >^^ts^ ^ \^iz. switch' hKm<DmWi 

iz$>^iM<D^-^'^mD^x. m<DiM(DM\^^iz^mm.si^^u:t^v. m 

(D^m^^-t'T^7.h^—'^^(DX^A, T (XtSU) , G, c, ^^ti^eti 
bin(OO). bin(ll).bin(01), bin(lO) TM^T'S C ii^Si^LTV^-So 



m 1 » 



2 b'«;/ H(7)t'— 37 



bin (00) 



y7->^'^tr^i7l/:t^H (G) 



bin (11) 



bin (01) 
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'>h->>^^tf^^l/^5^F (C) bin(lO) » 

bin(lO) , '>h->>^#t^p?^^l/:a-^H^bin{01) iLT'foJ:^^. ^tiW^n^z. 
T^:=-y^^t^y^ ^ Y'BOS'^^ ^ F \-z. 1 ^(D^--^ 

bin (01). bin (10) ^fiJO^T. zi-y^^t^-^Cf V^^YmSl^V-^y^"^ 
t^y^ ^ V-^'J-YXZ. 1 ^(T^T^— ^bin (00) . bin (11) ^fiJO ^T'S J;^ t3bTfe<fc 

^(Dm^mmt. NCB I (The National Center for Biotechnology In 
formation) ^^mm^tiXi^^^^ jiZf"^^ h 1 (ftp://ncbi.nl1n.nih.g0v/g 
enbank/genomes/bacteria/) .i:K) X^lyfzi^l^^ (Escherichia col i: E. col 

m2\Z:^\^^X. DNA:f^T5Jl. lM<Dm^i^<Dm6 A, 6B (z:se>■t^^) 
^ > ^^t^ i7 K 7 T J; 7^^^ 4 ^U^^Y <DMmX$> t) > M 

^Xhx-^> fip-^" AGCTTT- • (DX^m^y'—^^m^^^n^o 

^mztivx. mmmmmmi oi-s.. ^<D^^xhy'-^^'i^m<D^o\zNn 
xum (N, MU2i;x±(Dmm (Dfay^iz-^wwrc^. ^yu^^x^o^-x 
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m-r^:itiz^^X. ^my'-^tVX<D/^^i-V—^-^BNA (=bin(00 
m^it^(D^mt^DNAX\tRNA0^-^ib^^^7jk-r^—^ mt>. bin (11) 

^x^Tx\tx^v(Di^n\zM^'t^f)^^^'r^-i$') . y^^u:t^\^<Dm^ 
^mT^-^. Rv^^(Dm<D!$^^m^'T-^^tEmiyX:i^mtJz\^K ^rz. ^<d 
10 u-^y^y 7-i JV2 o<D&-^f}^i/'<^ h (8\iy h) mitxm^-^nxi^^^ 

m^\Z. J'<^i-^J-^-^BNA<DMmXl/'<^ h(Dl^m(DT'-^A^±Crzii 

15 NA^'T 5 (D^mmm<Dmx^mt}m^^rc ^^iz. U'-^>^'y7^)[^2 0(D 

(D^—^y^y7^)V2 o<D'T—'^^^\z\smy7^)V (z i p^z-f^k x 

v^-^ i.^\z)imy7^)vt.\^tci^^^nm ^w-^mmt^^^\z)AL-<x 

^LT^ :x— tf#jT\ ^<D^m\^tz'y-^y^y7^ )V2 0(D^'-'^t^i^m 
25 2 (D—:)^(Dm^^mn&A<Dmm<D'r^7.h'T-^^m.7t-t^m'^\z\-i.. uy 

t!^ — i$'>'X^A2 BJc::feViT> '7—^y^y7^)V2 0 ^<Dn^i-^)—y'— 
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5 y hS(DSfe^f^^fToTM^A-r:^U-T'-37N0T(BNA) (=bin (1110010000 

(Dy^^V-^^^-Y^O^n^^'t'T^T.V'f-'^ i-X'^m" TCGAAA- • •" ) 
^^1 (Ct«eoT^mL/!:A^-r±U-5^-^BNBi|w|— T^-So ^"l^oT, ^(D 

mkn^-r')'-'f-'^m\m^^. ^i^fflv^r^^A, g. c. t (xtsu) 
^(D\iy hm<DKmmmt. #ii^tibin(iiiiii«") tcDmm&ijWommmnx'ix 

5 JCj:oTCD-R 1 6 f^fBI^U, :i(7)CD-Rl 6 ^mmmiZ^-D 

20 \,^x^m(Dm^'r—^tLX(D/'<^±^j-^-^\zmm-t^t. ^/Aon^ 

Vnm.. gp-^ 7 5 OM/W h^MfC/cC^c ^«EC»CD-R. CD-ROM(D^ 
m\t.^& 5 OMA-r hT^§fcs6, ^(7)7 5 0 M/\W h@^<7DAW:>-U-x- 

D-R 1 6 JClB^-r>2>;i«h70^T^^o cntC^LT, ^(D7 b QUn^ VUB. 
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oaf5^:3H> (codon ) iz^-DXik^^ti^o -ecT. l-DCDT ymizM 

m2)) 



r^-y (Ala ) 


GC A 


<b 


in (01 1000) > 




GCG 


b 


in (011001) 




GCC 


b 


in (011010) 




GCU 


b 


in (011011) 


->X-7^-r XCys ) 


UGC 


<bi 


in (110110) > 




UGU 


bi 


in(llOlll) 




GAA 


<b] 


in (010000) > 




GAG 


bi 


in (010001) 




GAG 


<bi 


in (100010) > 




G AU 


bi 


in (.100011) 


VD-r->>(IIe ) 


AUA 


<bi 


in (001 100) > 




AUG 


bi 


m (001110) 




AUU 


bi 


n(OOllll) 


Ui^XLys ) 


AAA 


<bi 


n (000000) > 




AAG 


bi 


n (000001) o 
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X^i^mfSim^m (message digest) ^n-ihT^o >^mxU^<D/\v i^:3.m^ 
<hbT, ^^^7.h (R. Rivest) (^ckoT^^^nfcMD 5 A^y '>:iM^^i§g 
5 fflf^o MD 5J\yi^:^m^(Dr)Vz!^)XA\Z'D\,^X\t. b^y — -^"?-^ 
>^^H--:flBt.ny^^XhlZJ:'DXmm-^nx\^^^^x.':f^^ h2 (http:// 
www. kleinscmidt. com/edi/rad5. htm) tl^^^tlTVi^o ^^^^"¥7. hy^—^ 
(t-^X h:7y-r;i/) \Z^<DMD5J\y-y=Lm^^m'r^iLiZji-DX. 128 

10 u^mm'^n^^r)izu^tnx.<^n^^^. :i(Dm'^izi 2 8 (=2-6 4) 

it-r h 2 (C*5l/iTi^i^SnTVi^, RS A5='— i5^-tr^3.U^^— (RSA Data 
15 Security Inc.) (dck^TPifi^nfcyn ^/^A^j^gffl U;fco 

^i^^'j^m-r^^LhUK. ^(D±m(DDNA<Dmmmm'^m^\zmmLrz::t 

25 hU-^ 1 ^lf\'VXm'7-:<-)U(DmXt<D:i'—^\zmm'r^o zn\zML 
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mibxmmmx^m-^n^o mz. ^— tf#jTtt, mB.<Dmi^m7()^'j^mLx 

Mmi^xmx'r^:it^m±-r^zt-^^x^^o ^n^<Dmz. y^^v^^^ 

^(D^^. iknj\-j =Lmmz^:bm%'om^w\^\^. ^n^m^^-)vmxm 
2mn^m\zmmt^. z.n\z$^vx. 'm2<Dmnmmx%^^<Dj-^7.h'f 

—^(Dn-^'^mm\z^\mw^xum.xn^. z.<Dmz%. '^\zmA.\it^^u 

fji:ii. /\yiysLm^tLXit.. 2 (FIPS Publication 180. 1993) 

xm^'^nx\^^^J:^\Z. NBS (National Bureau of Standards) J: oT^ 
m^ntzSHS (Secure Hash Standard) A^;/i/:xr^^^^^bTfe<tt.i„ S 
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^mz\t^mzMjiB-f^y^^7.hy'—^^2 o;t-r h~i kn-r hmm\zm.< 
(Dm~^^mm-r^rzib\z. /\yi^:D.m^(Dwmm^wmt^^ofjim^iz\t. 

of^m^^XU. m^itXW(3 (R. L Rivest:"The MD4 message digest algor 
ithm", Lecture Notes in Computer Science. 537. 303-311 (1991) ) Tg^^^n 

x\^^^MD4/\yzy=Lmm.^mmvxh^i^tm^^n^o ^tz. ^eo^xoiz 
15 mxj^^^m-^-^^i^^o 

^7.'Ey')u<D—miz^^m 3 6 <Dya—^^— h ^mmvxmmizm^M't 
20 ^>-^-4^mmi.xmmtrji^mn mmmnEt-t^) (ddna^(d-:Ij 
i^Tx 1 ^mmmmmm 1 oizm^^'r^o :^mx\t. ^(Dmmu.nE^±mm 

25 ^x(D^^u:^^\^(D^m^9^-rT-^7. hy"-^ ^mm-T^o 

mmumEcDDN Ammtm^mm \z^^nx\^^^o m7<D^^7. hy^- 
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^\t. @H^iJ#^l<5D@B^'J/0^^m^T-'-37<£:|^l/iT, a, g. c, t cD3t^^^ 

— ^TX 1 {3±|2CDMD 5/\^;/->rLMiC^]5gLT 1 2 8\iy h(DmmmAB 1 

i^^-r ^ *<*&^/cJ:M tiTIE CD j1 D T ^ -5 o 
AB 1 =hex(849339ac244cde42b5346ab5989aab61) (11) 
NA 1 = 2 G 4 8 

S T 1 =AGCTTTTC. SB1=CGCGAAGG 

^!^(DX^>;/yi 0 3(C:feViT, W^^S^g 1 0 td:> t^^Ts h^-i$^ TX 1 
'^m:^\^\zm^WXrz^^:^h^—:$^TXRl (=GGAAGC • • • • TT 
TCGA) :i(Dy^=^Xh^—i$^TXRl(DMD5/\yiya.mmz^^ 

0)^^U^^\^<DmmSTRl, S BR 1 ^^86-2)0 IH^JSTRl, SBRl 

ABR 1 =hex{4eblfeae30f522642b912ce3ea09652b) ••• (12) 
S TR 1 =GGAAGCGC, S B R 1 = C T T T T C G A 

Tl. SBl. ^^MABl, iS^:^r^(DSH^JSTR 1. SBRl, RZSm:^\^ 

o^^^fiiABR 1 ^m^y"^ x^mmi io:>-^7.9—'yy^)v \ ^\zmm.'t^. 
hy''-^Txif)m^\ti 0 0MA< hmm^±\zt^^m'^iziit. t-^Ts 
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nx\ tcDm^iiyj^izms^-t^^jm mr, r#i2^j^[^j ^1,^^) izumo^ 

1 6 3S:^(7)S$<DgB^^4^X hT^-^T ( i , j) (i = i^N. j=l-M) 
iZ^m\-t^o f3i^. N. M\t^tl^tl2]^±(Di£M:<Dm^X$>r). (1) 

(2) ^^m^^xmzm.mvrzj;:oiz. ^^7.h^~-^Txi^^i o ok/^^ 

fii7&t6 4, M(Dm^^i 2 8izm^-^ti^. &.yx\tmm^mmiz-t^rzibiz. 
y=-=^xhir-^Txi^4nx\ ^^-0 3 2mzm^\Lr:im^^m^-r^o ep-^, 

iZ^l^X. mm:<D^^9-^7.h'T—^T (4. 3 2) ^(D:Z^7!}^ 1 6 0 
/ctVi^^fcH, ^KitSi^^^^\z\t^isbMsbrzX^ (MAtf35:^A) ^iJ''^— x 
-37a:bT<^iO-rn«'ctLV ^;^c. ^^y'^Tshy'-^T (i. j) ODS$«, 
1 6X^^^<D^M<D&^XJ:\^^f)^. mmmm^t^tb^Tcibizlt. 8X^(Di^ 

"T-^) <t dt^cC^^^x-^a (i. j) izmmT^o :i(DmM. m8\z^-r 

4nx\ 3 2^il(D^my'-^A (i. j) (ISill^^^) m^^tl^o ^tz. 

MWk'f-^A (i. j) ^ii^]^s^^y^^u-^^\^(Dum-jj\^\z^m\^xmm\^ 

S2(DA'-r:^U-7'-^5'BNA^i2ii|gc^^$nX*5f9. ^ScDA'I'T^iJ 

>_^_>S7 (^j^5^->$rA (i. j) ) til 6ii^^^$nTv^-2)„ do^^, 
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^W^j^T-^^^h'r-^T (i, j) cDS^ti 1 h (= 1 2 8 b*>y h) 

U-T^-^BN 1 05"— i§'ft«l/4{cM^i>LTVi'5o 7^43. m7 (D^^'r^ 
XHx-^T (i. j) <hl2l8(^^^M5='-i5^A (i, j) t\tmmTh^rcib. 

i^'BN 1 (C^I^Lfef^. C:<DyW:l-U— 5"— iJ'BN 1 ^NfTT> Um<D 
^^x-^A (i, j) (3:9-10 LTfeJ;Vi„ 

iS'A (i. j) Of^T. ^3^JCD^^5='-i§'A (i, j) 0iEmf^JcM-r-5l£ 
2" (mod2'') (D'fotTc^fn. fip-^iH^J;^r^<D->>Ko— A (syndrome) 
C (j) (j=i-3 2) ^im-r-So C (j) tiJl^Ta)J:^lc^-ril<h7&^'l: 

C (j) =A(1. j)+A(2. j)+— +A(4. j) (mod2'") - (13) 

3E{'> If ^iSJi^a 1 0 (S. #ff (^^M5='-r$^A (i, j) (1 = 1—4) 

(Dnx^WLmm<D^Wk^—i^ A a , 2j'-i) ( j ' =i~i 6) (D#g2 

^J^^fpllC^T'Sri 2''(Dfe«i:T©?P. J^tKfg|&#gcD^i^X— ^A (i, 2 j 

ABi (i) , B2 (i) (i = i~4) ^ik^^K^mnt^o 

Bl (i) =A(i. 1) +A(i. 3) +-+A(i. 31) (mod2'') - (14) 

B2 (i) =A(i. 2) +A(i,4) +-+A(i, 32) (raod2^') (15) 

^m'f-i^A (i, j) ^zn-r^m^omm-^^^i)^. bi8(Dv>kd-ac 

(j) . Bl (i) . B2 (i) .hUT^^^nTVi'S, 
Sfe. ig9«. l2l8(D^2^^;f4E<DT'-iS^ff;^)^e'>> FD — AC (j) , B 
1 (i) , B2 (i) y^Ht^Bx0i±}LT^^b;^fe(7)T^'5, CCD^fCcfeliT 
Ji, >'>Kn-AC (j),Bl(i).B2(i) n.^n^nz 2 k*^;/ H 

(4;t-r h) X$>^rcib. ±'^(Diy>]^U—A<Dy^—^m\t. 160 (=4- 
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4 0) /-^^hhf^^o '^-dX. ±g^(Dv> Hp— 0 7(D^# 
hx— 1 (2 0 4 8A'-fh) ^C^bT^5^^ 1 1 3 {Cj^^UT 
mS<D±i!^(D/^^±^J'-y'—i$^BN 1 (C^bTfeSJ^ 1 / 3 IcMil^LT 

BiJ(Dlf$g, SH^JCD^NAl. AM'^U-t'-^J'BNI. >'>KD-AC (j) . 
Bl (i) . B2 (i) ^amT^^X^^Bl 7 07— ^>^^:7T-r;i/2 Ot;: 

±'J— t"— 5^BN 1 ->>FD— AC (j),Bl(i),B2(i)i:<£r 

0 2-r#£ilUfcMIUfiiAB 1 ^7-^>'^:7t< ;U2 ot^fsa^bTt>^ 

15 1 (Z>ViT«ig 8 CD A-r :^U— x—.^^'BN 1) t^^/O^/j: 0 ;gV^^-&tCll, -t^^X 
#Jb, 6-T-*-37S|ftt3v> Hd-AC (j).Bl(i),B2(i) 

MIC. XT-^y:/i 0 7ic::feViT. DNAlf#<D#fc^#Ji, 7-^>^:7T-r 

20 ji2 o\ztm\^rz.mm. mt^mmm^E (D^m<Dmm. mm<D^NAi. /t-r 

^,j_^_^BNl. >'>Hd-AC (j),Bl(i),B2(i)<i:, -7 
7.i$'->'T-r;H 7 (cIB^Uj^^^s^jMAB 1. ABR lOlt^St^r, CD-R 
/RWH^-r:7^1 5 ^^bTCD-R 1 6 tClBi^bT tick (/^o C(DCD-R1 
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'lt$g. lE^iJcDicNA 1 , i3>^JSTl. SBl. ^ItJfiABl, j|6^f^OiB^JS 

TRi, sBRi. Rzsm:^\^<Dmmi§.ABRi^mm.^^7s^mm:i 7(Dzi 
yT-yy-^T^ )V2 1 {Client" -So mKDj-^T. h'r—'^Txiifimz i o o 

C ( j ) . B 1 ( i ) , B 2 ( i ) (7)'lt$g^^jx.«'m^7^-;KD^#:7T-r;U 
15 (hbX^cTDH— y-lCiiMf 'So — 7.^-;/ 0 9Jc:43liT. (b) 

1 0 JS, y — ^>^>'y-r;l/2 0 4»0/\W:^U-T-'-i5'BN 1 $Z I P 

20 jCcfc^M^tj^iiAB 1 ^iwiB#{-MmuT=foi:i/^o ^^^^jf^ctntf. m^u"-^ {y 

25 mS(D^^<D^Wk'T—^ A (i, j) (D|^(DmM©5=^— iJ', MAt^2 0(7)^^ 
'T-'^K (4, 16) jSiDCA (1, 17) (D^^^<D{ifc^s&^;0^e.iiA-r'g>=t3 
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1, ^^uiitABi. m.:fj\^(DmmsTRi, sbri. ^nm:f5\^(D^mm.A 
10 (D—myr^juzt^mT^o 

Si;^F(DDNAia^J«@B^J#^2(C:^$tlTl^i^o f^ai<^EI 1 0(Dv"4^Xh 
5^— 3^^*, @H^J#^2(7)iH^j7&^6^^?:-x— iS^Sr^ViX, a. g, c. t 
20 ^^n^tlK, G. C. TTS#mAfct)(^^Cffi^-r^o 

nECD^^'r^T.hv'-^T (4, 16) . T (1, 17) (D^mzii-fy^&.y 

25 <DXoizmr^-DX\^^^o ui^. ciomp^T^. a-if«. unF<Dmm^mm 
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T(4. 16)=ATTTGGACGGACGTTG — ATTTGGAC ATTATGGC 
T(l. 17)=ACGGGGTCTATACCTG GGCCAACT TATACCTG 

tz'T^T. h^-^TX 2 tC±|EcDMD 5 A>y V3.r^^<&JgUT 1 2 8 t:^;/ hc^) 
g»t){i£AB2^5t^Jse)^<h^t::. ^<Dp? ^ H(D@S^J(Z)^NA 2 . :&D^5fe^ 

0) \ziiii-t^^i^m^mtrfU(Dmr>i:^^. 

AB 2=hex(1457b5I222a83c3222e87cb4d4e63305) - ( 1 6) 

N A 2 = 2 048 

ST 2=AGCTTTTC, SB2=CGCGAAGG 

\Z.\1. ZL—^},tXy^y-yi2 5izmy\^X. S'JcDD N Altlg^^^ NA2 

NA2=NAlX$>^rzit>. ibf^^X-T"^;/ ^ 1 2 6 {Ci^ff UT. UnF<D^m 
t^miKD—^W^mST 2, SB 2-f}^. mmUnE(Dm^i\ST 1 , SBlt 

#bv^7&>^a;6\ Miz^mF(DmmmAB2^immmnB(Dm^mABi (7. 
ztiib'^mizmi^v^m'^izi-x. umF(DmmtmmmnE(Dnmtmmizm 

(Dmmmm^m\t. ^(D'mi^-^yr^ mz r^i^4F(DDN Ativan, mm 
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iit:^sj.E(DDNAi#ittiii-j h(Dmm^tm-t^o 

<a 2^^JT«. ST2=ST1. SB2 = SB1 •fy^m.M.T^^^. (11) 
^RX^ (1 6) ^ctDAB 2=jtAB ITfe-SfeJ?), mm%7.'rv':f\ 2 6;{i^?, 
Xt-^;/^ 1 2 8 (C^fTLT. ^coltlg^aS^MJ*, l^i^F ©5tsIc^l^m<i:CD- 
5 g|5©i2?ij S T 2 . SB27&^% ^2p|^2^E ^ai^^lM-^^ciiB^jO— gPOlB^J S T R 
1. SBR 1 <i:^bVi7&^<i:"57&\ MtCl$3^F(D^^tJ{iiAB 2 :*^*i^^lSi^E $M 
{'M^;^clB^J(D^IUMABR 1 t.m\^\/^t)^Eoti^-^m^^. Z.n^i:tm\zm\^ 

-r— i5:UTliS<h^7a:-rili:7&t-c#^o t*eoT, X-T-^;/:/l 3 9 fC^frUT, 
10 n>e^-i5'vX^A2 B<Dlt#g5JilS^eti, ^(D'mi^—^'yT^MZ Tf^ 
iN-FODNAlt3t«, ^2plS*4E(DDNA^tBi:IIi:5: (palindrome) (Dilute 

2^^1TJi, ST2=!tSTR2. SB2^SBR2, ti^-D (12) ^J^tJ? ( 1 
6) ^ckDAB 2=?t:ABR 1 T$)^fcJ6> mmt.T.'rvZri 2 S;^^^)^^^:/^ 
15 129J;:^fTbT. -€-(Dn-— am^-^y ^7-^5^ 1 (-r>3'-^-yh) ^ 
:n'bTDNA1t^(D#t^#;?&^e>±t3<7)1g^5='-i$', BP-^1g^f^)|SfE H n 
-AC (j), Bl (i), B2 (i) (Dltfg (E19(7)tf#) ^^At-. liA 
bfc1t#^:3>tfii.-5'->X5^A2B (If^MS^m) f^(Z)tH1t^e(7)|g2x 

20 'Jk\Z. I116 0X7^^;/y 1 3 0 ^C^dV^T. 3 >e:x'-i$' >^X5"A 2 BOlf 

S^fiH, 0 1 0 tc*-r<fc-5t::. li)^F(D^+X h^'-rJ'TX 2 ^SB^J^lS] 

(^^^u-^^-^KcT^SB^J:^!^) (c:NffT> #ge^J:5rf^l;iM^j<7) i 6^^ofi$<z) 

^l^'r^T. V'T—'^ T F ( i , j ) (1 = 1 ~N, j = 1 ~M) \Z'jfmt^o 
"j^Wim^, MJi^l2p|i)N-E(D:^fim(h|WIi;T«>0. 2|s:^lT«. N = 4. M= 3 
25 2T^^o If^MS^Mti, ^1 OO^gg^^^^Xh^^-fJ'TF (i. 

j) ^^1 (^^^-y;i/) \z^-5\^x^ti^n2>2\ivV(Dn-^^\)-^- 
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iiiin^-r4fTT\ 3 2^j(7)^iix-i5'AF (i. j) (1 6m^m^) 

(Dm^y'—^AF (i, j) (DP^T. #^J<^^^^— A F (i, j) OiH^J 

;^[^{c:*fr^fe2^2 (mod 2^^) (D^fvma. gp-^iHmf^cD->> H d- 
ACF(j) (j=l'-32) ^It^T^o CF ( j ) li, (13) ^TA 

(i. j) $rAF (i, j) -vm^mxrz^Tmw-^n^o ^\z. -it^^a^ 

#fTO^*l5^— iS'AF (i. j) (i = l~4) 0|^T^^#g<D^^ 
5=--37AF (i, 2j' -1) (j' =1-16) (D$mn:^\^iZM-t^m2 
^^(Dht-CO)^. SLm^l^#a<^^^5^— ^AF (i. 2j' ) CD#ffi^J^rpI 
J3^-r^^2^2(Dt>i:TcDjfn. gp-^#iB^J;^l^(D5>>KP-AB 1 F (i) . 
B2F(i) (i = l~4) ^nm-t^o B 1 F ( i ) . B 2 F ( i ) tS. 
(14) ^, (15) ^-VA (i; j) ^AF (i, j) Te^M;^^c^Ttf 

w^n^o ^my'-^AF (i, j) izM'T^mmmmii^^'fy^. mii<D-> 

>Hd-ACF (j) , BIF (i) , B2F (i) iUT^^^nTV^^o 

HIS (^^l^;|s^E) tmii mmF) t^ttm-r^t. msomm^-^ 

A (4. 16), A (1, 17) {C^UXmi KD^J^T^-^AF (4, 1 

6) . AF (1, 17) (DftT^WcCoTV^^o ^-dX. "^tliZtiJBi^Xmi 1 

iz7>y—^^>^i^iyXfnT<i:o\z. mi i «gS^J:;^(^iI<D2 0(7)i/> Fn— 
ACF (16) . CF (17) , lSLmmm-^m<D2-Z>(D->>\^a-AB 1 F 

( 1 ) , B 2 F (4) (Dim^. m 8 (DMaB-r^-yy hp— ac ( i 6) . c 

(17) , Bl (1) , B2 (4) (Dm^mU-DXl^^^o 

^fc, gI12H. ^\zmi l(DUnF(D^—:$^fpf}^ib->>}^a—ACF 
( j ) , B 1 F ( i ) . B 2 F ( i ) rzn^^^li^VX^7r:Lrzh(DX$>^o 
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-AC ( j ) , B 1 ( i ) , B 2 ( i ) <fc. ±12(7) J: "5 JC^J6feSSi^F (D 1 *I 
(D->>HD— ACF (j) , BIF (i) , B2F (i) i^iti^bT, *Bj1 
5 -r^>'> Fd — A^i^-— ^^-r-So 2|s:0iJTii. 0 1 l®'>>Fn-ACF (1 
6) , CF (1 7) , 2S^afv'>FD-AB 1 F (1) . B2 F (4) J^^'^i^f 

ACF (16) . CF (17) (Dnt.. ^gH^J:^[^(Z)ffljtt-^'>>FD-AB 
IF (1) . B2F (4) <Dff«hCD^.'^7&t, ^^|5Si^ElC^LTffiiS-r'5^m 
10 'f-'^<^\lLm.i^U^o t^oT, Ell 1 (D^4tTTlll 6^J(D^M^-^AF 
(4. 16) . j&tJ^mifT-emi 7 3?»J(D^^-T--^AF (1. 17) tmrn-t 

'^(DT.y'v^l 3 2Jc:*5l/iT> ^Oif^^S^gJi. 01 1(7)^^5=^-37 A 
F (i, j) pfTE18(7)^^x— i^'A (i, j) t.^m't^^^y'—'^ (AF 
15 (i' . j ' ) i-r^) #ff. X«^^JlC^<«hfe— Q^^^^;&^^p-<^o 

c:n7&t^5i-r^^^jcji> ^(d^sit'-^'af (i' . j' ) \z^)^s-r^mm 

||4tTtc— o-ToT, 7&^o||i6?ij. mi 7^J{::— •^ToTab'SfciJ^. »if^« 
20 Xx^y^°l 3 StC^fTf^o ^UT, ^(7)'lt$S5aJi^®ti, 5fe-r^i^5=-37 A 
F (4. 16) i}^i^mW'UM'E(DmM'T-'^A (4, 16) ^%7tt^ti^\Z. 
|1I8(7)'>>HD-AC (16) . 01 l(7)->>h'n— ACF (16). 

^X-^AF (4, 1 6) ^m^^x:k(D\%%^noo 

A (4, 16) =C(16) -CF(16)+AF(4. 16) (mod2'=') 
25 =hex (7c33894d) -hex {7c3373a6) +hex {3f 523cd6) (mod2'') 

=hex(3f52527d) - (1 7) 
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:i<D^^m:^m8(Dmmy'-^A (4, 16) titm-r^t. mTt^^jEm^zn 
mi^x. mmmmmm\t. mm^-i^AF a, i?) f}^^mmm.nE<D^ 

^T-'-^A (1. 17) ^miL-r^rzibiZ. EI8(D'>>Hn-AC (17) . 
la 1 1CDv'>Hd-ACF (17) , ^S^r/^^^^T^-^AF (1, 17) ^fflVi 

A (1, 17) =C(17) -CF(17) +AF(1. 17) (raod2'=') 
=hex(31b4c2ad) -hex (6661c2ad) +hex (SaObccad) (mod2'') 
=hex(255eccad) — (18) 

z<D^^^m8(D^m'T—^A (1, 17) ii\tm-r^t. m7t-f)^iEmizn 

tDnXi^^^:it^^^f}^^o ^fz. ^TC^tlfe^^T^-^A (4. 16) , A 
(1 . 1 7) -fy^. mi 2^<DUnF<D->>\^U-ACF ( j ) , B 1 F ( i ) , 
B2F (i) <Dl^#J{C^^$nTVi^o mi 2<D^m^-'^A (4, 16) . 

A (1, 17) ^muz'^'Dxm^mLx'i^'bn^^^'T^T.hv'-^it. m 

7 <Dmmm.mE<D^^y^^7.hy'-:^T (4. 16) , T (1. 17) ii^b 

A (i ' . j • ) > mt>A (4, 1 6) . A (1. 1 7) Ell 1 (DUUF 
(DJ-^^^^J—^—^B^ 2^(Dii!im-r^^m^'-^AF (4, 1 6) , AF 

(1, 17) ^m^m^TzWi. z.(Dm^m^iz^'Dxm^n^n^'ru—^'- 

:$'BN 2 <^^l(C^-^^ViT7^^Xh 5=^-37 TXl' \ZM^m-r^o MizmmM 
m^m\t. ^<D5^4^X hx— 1 ' ^fOUD5/\yzy=Lm^^m^^Xl 2 
8\iy hommmAB 1' ^^mb, CcDM^tJfgAB 1 ' ;^^1i2(Si^^E <Z)g|U 

{iSABi (x^y:fi 2 ix—myy^Mzt^m-^nx^^^^) tmi^i^i:}^^^ 

/&^^«ii^f^o 2(s:^JTii, ABl' =ABli!)i0.iL-r^^^. mX\tmi KDU. 

nF<Dmm^-^AF a. n ^(Dmm-r^^my'-'^o^^m'pm^iz^^ 
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:i(Dj;:^r^m'^\Z. ABl* -f=ABlhUr:>r:i^^iZ\t. 7.5="^;/ ^ 1 3 5 

fT-rn«*j:Vio mmt. abi' =ab i7&^*^3iUT, mmt::^^y;^i s 8 

0|5^5^^7. h 5=^-57 O^J (Z)1t#^fS^-r^o 2^MT«, -fern ( i ' , j ' ) 
tX^XiiLm. (4. 16) . (1, 17) 75^\ ffiitr^gU^^-^^X hT'-^^'O^ 
.hUTA (4, 16) , AF (4. 16) ^BlXSA. (1, 17).AF(1, 1 
7) ;&^IB^^n^e 

10 — :*r, X7"'y:7°l 3 2 fr^DViT, tgit-r-S^^x-^AF (i' , j ' ) T^t 

T^-So ^CT, iif^tiX^^y >^1 3 SfC^^ffUT. ^(D^L-if ti^ODN A 
If ^<?)#^^^#;0^ e>^^^iN-E ©^^^5=^-^ , IP-^EI 8 (DM ± U -5^-^ B N 
15 l^mm^-yVl-C^ I i^>^-^yh) ^ift^i.xmXh. n>h°a.-^-> 

7.^j^2B(Dmmmmmm:\t. ^©Aw^^u-T'-iS'BN i ^iBiisgc>ii3 

BN 1 1 JdSoa^T^^^X h^^"— ^TX 1 * \zm^^ (^7C) ^O-x 
20 ^XhJ'—^TXl' ^KiMD 5/\yiyzLm^^m^^X 1 2 hoymmm 
ABI' ^^#aib, CKD^^tJMAB 1 ' t)mmUnE(Dm^mAB 1 (Ts^y 

-/i 2 ix-myr^Mzmm-^nxi^^^) tmLi^^-fj^E^fj^^mm't^o m 
st^, ABi' =AB i-A^f^iL-r^^^. m^^tmmx.'y-mz.ii'Dxmm^ti 

25 Bi<tfci:^o m^itmrnmiz^^y"-^ onmim^n^mcDn 

m^nvo ^UT> 7.x^:/yi 3 6TAB 1 • = A B 1 jO^'^iLf^ <i:€tCtl, 
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mmunE(Di^y}^a'-Ac cj) , bi (i) . b2 ci) tm.nF<Di^> 

Hp~ACF (j).BlF(i).B2F(i) t^it^VX. ^MT^m 

^x-^AF (i, j) (DM^fj^'pfjii^m^izu. n}t--r^mmu.nE(D^m 

T^JliS. ±ta<Z)X7^>y :7°1 3 5TiS> :i— 1fliDNAltlg(D#fc|^^'75^e>^^5=' 
(A*-l':hU-T'-^BN 1) ^liAbTl/i'57&^\ SiJ(Z)^&^bT. T.J'v 
-fx 3 lT#^$nfcffijl-r ^^^5^-^AF (i ' , j ' ) \Z%)^<t^^^ 
U:¥(E(D^m.5'-^ K (i' . j' ) (D^^,^ALTfecfcl/io imtCkoT, 

f^) (C2|ac0>'> Hp — AB 1 ( i ) , B 2 ( i ) ^im>X\j^^tz.}sb. mil 
<Z)|Si^F(D^MT'-^AF (i, j) \Z^\^X. W^-t^2m(D'^m.^—'^ K 
F ( i . j ) . M^tiAF ( i , 1 6) , AF ( i . 17) ( i = 1-4) (7) 
(8^) 'hm^Um(E(D^^'f-'^ A (i. j) iffijsUT(/^Tt>, ^(D 

v^'mt^^^ (x^-zi-H) (D\^m-^-iEmzm.v^-^^z.t.t>^x^^, mz. 

#^SB^iJ;^|i&]<7)v> Kd— AB 1 F (i) , B2F (i) . mSm^'r—'^f KF 
( i , 1 6) , AF ( i , 1 7) ( i = 1-4) ^fflV^T^3i^ig^^j^< C 
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5 ^t:i. ^m<D'^>\^u—M.^m^^n\tt. snp (—m^^^^m : single h 

ucleotide Polymorphism) (D^^\z^^<DWl&lf^'Vl'D<D^^U:t^V (iSS) 
10 l/t^\^^m^iZ\t. #@B^iJ;^f^(7)>'> Hn-AB 1 F (i) . B2F (i) (DiX 

t)Diz. ^nib<D^ (BE (i) t-r^) ^mm-r^o^^x-i-^x^)^, z(d 
m'^\z\:i. m8(DmmumE{z^\^^x^. #SB>^j:^i^<D>'>Hni-AB i 

(i) , B2 (i) (Dj^t>0\Z. ^n^<Dm (B ( i ) <ht-^) ^MM-T^CD 
15 0ilAtM8 mi IX^mm) \Z^\^^X. iH^J^I^(D'>>Ha-AC 

(j) #^lTB^^¥cDlm(©^^T'-^$'i^¥<Dlm(D^mx-^$'^:T2t3 

iStt, #ia?iJ::^r6]C05>> Hn— AB 1 (i) . B2 (i) ^— -^CDB ( i ) i: 
UfcJ^^lCfe, ±tB(DPig-r'2) 2^JJCS%^A'— X hX^— (D^mj^ti^^^TC^ff 

20 t«56Tli$IJC7^ci:^7&^\ ->> HP-AC (j) , Bl (i) . B2 (i) (DiX 
t:>K)iZ. >'>¥a-AmmtVxm^\t^J-\^VU^>(DCRC^n (Reed-S 
olomon Cyclic Redundancy Check Code: RSCRC Code) ^is^ffl LT feck V^o RS 
CRCff-^tC^l/^Tf^, m^\tXm (James S. Plank: Software-Practice & 
Experience. 27(9). September, pp. 995-1012 (1997) ) -Cl^^SnTl/i-So 

25 ±^<Dmm(Dm^X\:ii. DNAX\tRNA^m^T^^^U^^]^\t 

4mmx^^rc!sb. ^^7. h^— r^^xx 1 <£;\-r±u— 5=^— ^bn 1 tc^^f 
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t 

u ^'yzyJi' 

r ^^T — >. XtiT^:::> 

s ^T^iy. XUi^hi^y 

y mi.<\t^^iy)V) . X^l>'h'>> 

h T^'::i>, >-h>'>. XJi^5> (^L<it^^iy)l) 
d T5=':=i>. ^7=->. Xfl^^> (^b<«'^ 7 >-;!/) 

b ^y:=.y. ^v-^y. yj,%^^y {^\^<\%^'yyM 

n (T5='->, v'hi>>, ^Tn>. ^U^^y m\^<\t.^^yM ) 

tL. mmi^\zy.f7v^=^Y iMm (Dmwdi^m\!i\^tz^ou^'^\z\^. jin.e> 

01 80431 All > 
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mmm^w.iii'r^mm^m^x^^mj^-^^$>^o 

•r^y^^u^^ \^mm(Dmn^mm-r^m^iz^mmx^^:i^\tno^x 

:kiz. :^mm(Dmm<Dmt^<Dm(Dmiz'D^mm'r^o -^mit. ^yz-^^nx 
i/t^'^^\^^m^'r^y^ym(Dmmmm^mm'r^m^iz:$imm^mmvrc 

15 h(DX$>^o 

:$^mXh^:$^mzm l 03 >tf ^l — 2 A^^mX"^^^^. DNA 

^IX«9^S«hUT<Di$'>A-i^Mffl(;)'>-<Jr>-y— (protein Sequencer) 75^'1f# 

mm^mi oizmm-^n^.^f)mfji-DX\^^^o 75:43, -?-(DgB^jM^?xD^g«i: 
20 LTti. ym(Dmm<D5^-^^'-7shmmx^^o :^mxh. mxitmm 
<DumG(Di$^ y/^^^mo^Y B. ym<D^m^'t(Dz^'-'^>'^—xmui^rzm'^\z. 

25 mmti^x. ^(DT-^xhy'-^Txs ti.x. mi 3\z^-r^o\z. ±m<D 
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6m(D4X^(D&-^(DU^^^7.h^—i$^\Z^m-^tlX:}iK>, 8 6 1 

:k\z. mmmmmmi o{-^. mm^nrzy^^7shy'-^TX3iz±$^<Dur> 

AB 3=hex(0f66dc2b3024a9739d0e912fdel2b8ba) - (1 9) 

NA3 = 8 2 0 

ST 3=MRVLKFGG. SB3=TLSWKLGV 

'Aiz. mmmmmmi oitt. 'T^xh^-^TX3^m:ij\^\z^^m^rc^ 

^7.h'r—^TXR3 (=VGLKWS • • • -FKLVRM) ^^a6, C<D 
T-^X ^TXR 3(DMD 5 A^V'>:iBil&tCJ:^^^tl{itABR 3. :&tJ?Z: 

c7)x^X hT^— ^TXR 3(7)$fesJi:*m^<D8P-roc^T^y^CDSB5^ijSTR 
3, SBR 3^^Je)'2)o @B^JSTR3, S B R 3 tt, ±fB(DiE^J S B 3 , ST 

3 ^^n^nm:^\^^zm^mx^iitiz^-DxmB\z^ib^ z. t-^^xt^o z. 
ni(DM:i^^r^i§.my.'r(Dm'ox&^o j-^t. hT^— ^txr 3 cDis^utiTuo 

'T^7.V^—^i:X3\zn\^xmX (palindrome) (O'mmz^^t.^^iLt.t^ 
ABR 3=hex(e895f433ele77f84b3cadeeadla52380) ••• (2 0) 
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S TR 3 =VGLKWS LT, S B R 3 = G G F K L V R M 

mmL^m^wio\t. UMG<D^m(DmmL (.UM^^^-t^mm . 

iS^jOl^NAS, T^^X hT^-^TXS. SS^JSTS. SB3, M*?J<iiAB3, 

ji^;^[^(75ia?^ijsTR 3, SBR3, 'Si.xsmi5 {^(Dm^m. AB R z ^m%^ ^ 7. 

tcNfrT. ^<Dmn-:&\^i,zm.^-t^^mm:fj\^\zum<D4 

10 1C^<Dm-^<D^^^^Xhv'-^\Z^m-t^o N. M\t^tl^tl2^± 

(D^MomBiXhO. -'M^LXN=l 6, M= 1 3 7^i:i:LTfe<fcV^o 
XUy^^^hy'-^TXSlzm^itl 2X^^<Dy^—y'—:$' (:^mx\t0^ 

m\^^^t)^. m^\t:$i:'^Af3i^%mmx^^) ^mouTft^nss 3 2 (=4 

•16-13) /t-f hO^^X Kt^-^ (Ctl^TX 3 ' <hP?^<) ^fflV^, ^ 
15 h 5=^—37 TX 3 ' ^— 'B»J«i:L'TN=8. M= 2 6 -r^^SiJ-T^o 2|s:0iJ-eti. 

^^(D^^3 2\iy h(Dmm'T'-^ tLXm'Z)o U^ii. ^ (7)^tC^ 2 fC^f cfc 

20 im^v"-^) hvxm^o 

^n\zm\^^x. mmmmmmi oit. ^(D8nx2 e^\(D^m^-^\zM\^ 
X. m8<Dmtmm\z. ^n<D^my''--^(Dns.^\-^\^\zM-r^m2'' (mod 

^^^—^ (Dp^x^^mmo^^^y"-^ m^m^\'^\^\z^-r^f^2 ''<Dh tx 
25 (D^s :BLZsm^mm(D^my'-^<D$^mn:^\^\zn-r^&2^^<D^iiX(Dm. 
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— ^m\t. 168 (=4 • 4 2) AW h^TSi-So t^e^T. ^^a5<7)>'>KP-A 

h5^— ^TX3, SJis^MABS, ABR3. S:t;^'i^> H P-ASramT^-C 
(D^tfKDmm. @e^J<D|&NA3, 6H^JST3. SB3> S^filABS. jS^^Ip] 

(DiB^ijsTR3, SBR3> :&um:f3m(DmmmABR 3 ^mm.y'^ x^mm 
1 7(D:=i>^>u/:7T'f ;P2 itciB^T^o Mtc. mmmmmmi o\t. 

5^yyy7^ )V2 i ff^cz^it^^gra^f:!^^;/ h"?-^ 1 ^:n'LT=i>5^>:y<Dyp 

n^y3(D^-nn(^mm.'^t^u-3y'r>'yyr^)V3 wzum^nx. 
mt)^^ y'^-^yh^i^vx^^\zmm,xn^^'^\zf^^. z.(Df^m. ^3# 

^■r^:iii\zX'DX. t(DumGf)^^^\zt'Dxmm-^^^o'^^t:mmx^^o 
^fzs 't(D^mG<Dm^mm^mwc(Dmmmf)^^m'::>xmmi.xm 

At^zi^^\B\m^^z.^^^x^^o 

n-t^mmy'-^<Dmm^^-Drzt.^iz\t. mmmmmmi o\t. mn^j'^y. 

^mmi 7 (DU—^y^^yy-X }V2 0(D'p<DmnG<Dyy\^n-/^<Dm^^M 

^\tmT^—ju(DmHy 7^ jiiivx^o^zL-^izmm-r^o x>fp-a(7) 
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(DmmcOzyy HP-Ail, ^(DMALt^i^y l^n-A^^ltm-t^CtiZ^-D 

-i^mmots,\^^fz.^\zm.m^xmmT^z,t.f)^x^^. 
MIC. ^<D7^ym.(DmmmmL(D^^^m\t. u-^>^yT^jv2 0{zmm 

^^<jMAB3. ABR3. :S:t/'>> Hn— A^CD-R/RWH^-r^l 5^ 
^n^bTCD-R 1 6 (CfB^bT'foJ;Vio C:(7)CD-R 1 6 /6^?>, jg(C#|gC(^C 

mi^'r^:^f^cD-miz-o^mm-r^o ^(Dr^tb. mi 3<DunG<Dmm7!)^. m 

lOD^Tj^^mi 2(Dm:^m^^lzM^-^tlX\^^^h(Dt.l^X. 

y;i/5 2 fe^^$nTVi-5„ z.<Dm^. mi 3(Dmi 6m<Dm2n^f^7 

-r^i$(.5 4<D:^ti^^mX^" A" (D±iZtl-V)V5 2^^W}l^X. EI 1 
y.2 0 4<DtEX^ y^2 0 4 a^mi^-r^o ^<DW:. tl-'J )V 5 2 
25 5 l-f)^^M\Z:^:^\^(D&m5 3^XUm^iZ^Wj-t^^^\Z. V^X2 0 4^ 
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v;u5 2«. 01 z(Dm,7^^m<D^m7^(Di^m<D:iLvi^'^(D>^m\z^m\^x. 

Z<D^m'V—mtiyX-^^X2 0 4(D:^X^ y^2 0 4 b ^mi^-^ ^ Z tlZj:. 

;^Jc:, 01 4J^. 0 1 3(^iB^J(7)||l 5 3?iJ~lll 7^J<DgS^J^^L, :i(Dm 
14{C*5l^T. HI 6^J(7Dm8ff<D^J^5 6 A, S:r>':in{Ci^< H 1 7 ^J(?)H 

ifT(7)M^5 6B(Dmm^misi-r^ti(Dt-r^o ^lot^, ^-tm^s e a(Z) 
l" <D±\zti-'j)i5 2^^mvx. mi<D^^:^2 o 4<d:^ 

y^2 0 4 a^mi^-r^o ^(D'^. t}—V)V^2f)^JLv-JW^^lt^ib'^\Z 

^yyj\^(D^m.^ ^^xumm\zi^mt^^o\z. x"^7>2 o 4^j^y:fj\^\z 
rnm^^o 7.^o-> ' ^y}^>^W]mz^'DX. ^m<Dt!—v)v 

5 2«, la 1 4<D^^^^(D^EI^(7):&#J(DX>yS/g|5(D^#J{Ci^i!lbT, mW. 
b QB(D:^^W>(D^^" L" ±\Z^mLX. M^5 6A, 5 6 B (7:)iH^iJ/??tjl^ 
$n^, 'esj«hUTV^7.2 0 4(D^7s-i y^2 0 4 b^j^f^T-S 

ili:fC«koT> mH5 6A, 5 6 B(Dm^\<DZi\d—m^no Z. tf)^X^^o 

^07.2 0 4(DW'mM^'>t^< vxT ^ ymo:>Mn^(D~mo:>m^^^^. rzs 
:&:^izmntzi^u<Dmm-r^mm<Dmm^m^\zmnT^ z. h-^ix^^o mm 
\Zs y^^u^^\^<D^^\'^-^>ibm^co^mm^mm.^mi^-t^m^iz%. tj— 

^-mmz^'i'ozt.ti^x^^. 
mz. f}—v}V(D7.^^)—y' ^ v\f:>^Wi^(Dm(Dm\z'D^mi 7^mm 
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1 (Dm^^m 1 2 1 7 c^^^^:^ 2 0 1 a i: bT> ^^^^ 2 

^m^mm2 o i a(DS^mx\ ij^-Dm^mmmi^z o i h<Dp^m\zm^-r^t. 
1117 (a) it. mi^mm2 0 1 a\zm^^n^zfa^^j^u:^h(D—m^ 

^b, Z.0mi7 (a) (D^:^^i^2 0 1 a{cti. ^:iirL— U ;^ h 2 2 1 75^^ 
10 31tR$nfeyo^^^A(D||l (Di^^;w-yux h 2 2 2 (m^ij) > :&t/ll2<D 
^';l/-yU7. h 2 2 3 (II2^IJ) 5&^'x^f^{c:2^JlC:i^ltT^^$tlTVi-2)o C 
<Da^«. ^-rL— h 2 2 1±T ryo^^Aj <D^^ (S^LTti^) 

jt^;^-v;i/2 2 OT&^'iii^'r^ii tJCcfc-^T^^^n^o 2^^jt«, m2(D^ 

:^U7. h 2 2 3 4'<7)^;p— y^G l 6 ff'^^^^TyU^— v-a > • ^Di^^^ 

'j7.h 2 2 3 (^2^ij) (+x:^[pi) iz\t'^-:fm^^^^-r^^mf)m 

l^^fzisb. :/Gl 6<DTyj^— V3>UXh2 2 4«. ^;l'-yUXh 

2 2 2 (^1^1) (D&m (-x;^r^) tcs^^n^o mni^tzi^^r^ 

20 Uy-v-a > • :7°D^'^A75^^Tyj^-i/3 >A3-e^^<i:-r^i> <J:'(Dcfc3 
t::;^7-y;i/2 2 O <^:Tyj^-i>3 >UX 1-2 2 4±tCi^i&-r^75^7&tfB^^<J:^j: 

mt>. miZtl — yjV2 2 0^^'Ji^—-fG 1 6±;0^^:&<pijCD^;U-yU7. h 2 
2 2 ± tC^K-r -5 1 , -a^J ;^ 7'G2(D7yU^-i>3>UXh $ 

25 n, i/;U-yGl 6<DTyU^->'3>'jXh2 2 4(D^^;&^mATLS^o 

;^7— v;i/2 2 0 :/G 1 6±;&^^);&;(^(^ (+x^rfi]) 
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tCi^ib^it^o ^LT, tl~'J}l2 2 OO^m^'^P (m. n) ii-T^ii. Hid 

:fy-v)U2 2 o(Dmm-^^. m^mm2 o i a^mtsm%fjm^m^2 o i b<D+ 

xyj\^<D^m<DmUP (mi, nl) <i:7^^J:"5(C. mi(D'T07.2 0 4^7^ 

17 (b) \Z7r:-r^o\zmmP (O. nl) <D^3:e(Djfi^. fiP-^TT'Uy-v^ 
3 >U7. h 2 2 4±J::^i!j-r^o CC7)t^. 2 0 4 ^M:^^f:iT^[^fc^iii 

LT. Jtf — V;l/2 2 0 ^zyU^-v-a > A 3 (Z)^^±(c:^ij!j$-&fc4^^^T, 

0 1 (Di£x-r ^>^2 0 4 a^i^ u ^iiitCckoT. msbxmmmiz. ;ei^ 

fc: T U v- 3 > A 3 (D y n ^ ^ A ^^i^iT ^ c: <i: T^^'T? # -5 o 
J^^T&^^^^mJ^ 2 0 1 acD^gCT. ;&^oW^JliMM^2 0 1 h(D\Hmz&^ 

iti—v)i2 2 o\tm^mm2 0 1 a(DjLyzywzm^^nx\^^^) t^. in 

■^:^-v;i/2 2 OT^-i^^fg^-r^^ (T^ \^'J>'i/^tm\z^^) <h#{3Jl, Ell 
2 0 4<DX-1' y 5^2 0 4 a. 2 0 4 b tCSiJ<7D^tg<£lt;^-&^ J; ^ U 
XhJ;:\^^o :i(D^o\ZX-C y^2 0 4 a, 2 0 4 b\zm<Dmm^mr:ii^^ii^ 

iz\t. ti'-'jjv2 2 o(Dmix^^m-^^xh^i\ -mtvx. 'eo)<^o^zt} 

-y;U2 2 0/&^^^?g14T^^i:^t;:. &X-r \y^2 0 4 a&itf^bT^j:;^^^^, 

X 2 0 4<l: F^^;/yLfc(h#lc:ti, ^^^^2 0 1 a ^Bf^iefflT^ 

2 0-^m^m^2 0 1 aCD^fP (X^y-:/^) IC^* LTl^fiiJJCgSI^-r^iliiL 1 <D 
¥f^^(Dmmiz$>^ii^{Z^. X-r^y5^2 0 4 a, 2 0 4 bl::^bTSiJO^tg^ 

i^±^^^ib^t< ^mizj::^mmmny^mu. m^oymm (221-22 

3) ^^*^^$nfc^^Mit (2 0 1a) ^OMI&(Dlf $ga)fBjn;&\ Xti 

t(Dmmi(Dmm<Dmnf}^zmm-r^mm^mi^r^mmm^y5mzi3\.^x. ^ 
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J^mztl-V)\^ (2 2 0) i-!^^>^) ^^^U, Z.<Dtl — V)Vii^<Dm^<D 

^(D^7^m.m(DM\\zif$^W]^^^^o\z^<D%m^^^^?Lfct^\z. ^<Dts 
mj^LLx^<Dm^m^p^x^W}-^-^^'t,(Dx$)^. 

10 IP-^. i^mo:>tf-'JJV (2 2 0) \t. ^^>y^-(>'ify'/'^^7.<DmmmWZ 

j^scx. 7.^u-> • ^v\iy^:^^x^^w^ (201a) ^^nnmz^ 

ZKDj^m, GUI (Graphical User Interface) :^^Xn>}d:i—^^(D^m 

mm^mi^-r^miz. mu\^x$>^7-:f^j^~->'3> - -fu^^AcDmm^^ 

:$imiz^^^x. ^(D^^mm (201a) :^mm<Dmizm\^xmnmzm)^ 

■^(Dm7r:mmp^x't(Dm^(Dm\zmvx^<Df^ 1 (Dt^mtmnrnzmnmo)^ 
20 mizm^-^n^t^iz. ^(Dti—vjv (220 (D't(Dm2(Dm^f)^^(D^W} 
ysi^it. ^(Dmmmmz^^x^<Dm 1 (Dt^u^^<^^iz^(Dti-v jv^^m^ 
tvr:i:^\^x$>^ct^}m^v^\ z.n\z^^x. ti—v)V (220) 
(Dmmmx.m'^i)^n^\z^mx^^fz.^. =L—^i)m\z^wcr^z.^u<. m 

<\Z^<DmmW^tl-V )V (2 2 0) (7)®i^^f^fflT^^o 
25 ^fe, ^(D;^; — V;i/ (2 2 0) (2 0 1a) <D^(DmmM>(D 
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miz^2(D^M (L) fz^f^m (20 1b) \z^m^it^^o\z^<Dmmm^ 

^Zt:^m^V\^^o "to^myr^mm. (2 0 1a) <DmB^\Z\t7-:^^J ^ 

5 ;u (2 2 0) f}^^(Dm,^mm (2 o i a) <Df^mmz^^^mcv\t.. yyu^ 
mtz^x^. Tyu^->'3> • ':fu^'yi^(Dm^\z\t,'mnmz^mtmMiz 

^\Z. (2 2 0) i^s-(>y'^>^y'J'i^7.) (Drnm^^fK^^^mM.^^ 

10 ^fcs :$^Mx\tmi liz^'t^'Diz. ^(Dm^mi^ (2 0 1a) mz^<Dm 
^(Dmm. Rzf:zn^(Dmm\zmmr^mm^mmii (222. 223) \zm 

7r:^nxi^^t^\Z. ^<Dtl — V)V (2 2 0) :^^^(7)^il&^J<D-^(Di^BB(^^J 
(2 2 3) om^<Dlt$gCD^^^iiigLTVi-5t^tc:. -e<^^^^^l^<D^CO 

?i^^'j(7)te;^(7)$s^<7)?ij (2 2 2) o:>9vm\z^o:>m^<Dmm\zm^-t^m.i^(D 

15 -tl-Z-lf^ (2 2 4) ^^^b, 'M.\Z^<DtS-V)V^'t<DW^m(D~:^(D^^(D 
m (2 2 3) 75^^^(Da^^J^(Z)n{BiJ{;i^Si$-&;5<i:'5f;i^<7)f^li1f^^#A 
^(Dti~V)V (2 2 0) ^^(7)^^Mi^O^(^1tiS:?lja)flii;^(7))^^ 
(Z)^J (2 2 2) iCiav^^BBP (0, nl) ^m^iil^X. ^(7)1i^(D-th>^1f #g 
(2 2 4) <0^^±J3i^i!i$1i:T, ^<Dltm<D+f-:/1f ^(7)fpjn:!&^^M^'6Itgi: 
20 bTVi^o 

m^. mn \z7Ti-txo\z. ^(d^^mi^ (201a) [^ic^^f^^ry 

(2 2 3) C7)t>-yit$S (2 2 4) 75^':fe#JCD)^gP(7)^J (2 2 2) (D^#J{3S^$ 

n-So <i(7)<h#(c, :$im(Dmm^ti^W}^n^ti—'j)v (220) ^jifflr-s 
25 ^(DtJ-:^if# (2 2 4) 4'(7)Tyj^-'>3 > • yp^^A^ii^^r^fc 
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(2 2 3) ^^^m\z:^:B\^\zmW]-^^^^-oizrmi^\.^o cnt^ckoT. 7 

J:of3im'^'C'b. GU I ;^iCT^atc:t/-y;u<£r0fM(DTyuy->'3 > • zf 

P ^' -5 A # ^ o 

^Wih-r^r^ib(D/\yzy:j.mmz-o\^^xwizmm'r^o m^w\yzy=Lm^<D 

^ti. )\viy=Lmmt. -m^\^Xf^'&\iv hikml (mltSMA«'3 2. 
15 6 4#) (D^^-^^l ^-FtLT, 0fS'7-F|gCm2 (m 2 tS^J;lti 1 6 . 

3 2. 6 Am m:7 7'1';KDM^fit^^mLTVKo "T- 

^(Dm^s^mt. ml • m2 t*^;/ HifcC^o ■^J;itim 1 = 3 2 , m 2 = 1 6 T 

Mzif^m-t^mzn. mm\tm \ 'm2\iy h(om^m mpiiiti o o o 
20 oi^mm) ^mitti^x^iivxi^t. ^'mtvxn^rcy'-^izm^^-^ 

mz. 9^^mmx^m-^ti^/\y^yzLmmt. 'r^T.hy'-^^cDx^—x 
25 7 ^ ym<D^^mm\z-o\,^x\tM.'p-r<'t^rztb{z. iB^j#-^ i - 3 -e^r «i: 
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^<DW.y7'<)V\zu)f<yh'f—'$^^^1m't^^'^\z^. > h5^— ^j^^/N-y 

zL Mi^TMar ^ 1^ t3 ^$&fB^/?>^ T iB^ * -r 7^- \mm- ^^'d\z 

(yr^JVFUlfr^) (message digest) ^^fh^f-S:^ 86(7) ^?*<D 
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m 1 (Dmnmmmm i o \z:i3i^xm=7^n^o 

y— H"word"<i:ti, 3 2 b*>> h(DaTag>D, lA-rh"byt 

t^iRT^ciaiT&^'-e^. c:iiTJd:-?-n^'n8 h'^;/ hcDT^-^^'ODft^o^ir, ms 

B(most significant bit), m%±.'SL\d^y hJ&^^g^Dld^^^n^ 1 hOx 

0^, LSB (least significant byte), mt,Titn^ b-^^Wlzm^^n^ 
*;^c, ;^cDJ;'5{3?^^^^^^-r^o fiP"^, " x_i " \t x (cT##:5:^ i 
tt*" x_li+ll"<D<i:-5{c:-^(D^^jg3lTHt^=b(Dt-r^o [iHllfc, ±{^^3t^ 

" X «< s •• X htzntcmizmmmizz^y h\^x (mfeUT) t# 

25 ^tl^3 2\f^yh<Dm^M^'t^o ^fz. not(X) X <D tf h^OM^ (c 
omplement) $:.mi$feL, " X v Y"Ji, X iiY <i:t3lf «y hft(DORill#^JgbT# 
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^n^m^M^Mv. " X xor Y"ttx iY L\z\iy h«(7)xoR wmmmmm) 
M b T t# n -5 M ^ it * -r ^ c 

btS. b 0 TaboTfe J;li„ ^cDffi b H 8 ©fS^-C 

10 m_0 m_l ... m_lb-ll 

5 1 2<DhtX4 4 8iZ^}^tr<ii^^^iZ\:iy h"0" ^mwr ^ ^HziiZj^-DX 
^ff^n-So ±X<Di^^iZ. {i>U< t^l\iy •?-LTM;^T5 1 2 b>:/ h 
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\^f)m^i]izu^^oizmii-^n^o 

5 :i(D<i:-o\Z\^X'^%^nrc^yiz—-J(D\iy h^i^OS^t^, iEm\Z5 1 2 (D 

i^m:. B!ilt>5 1 2\:^yh(Dmm.iitSi^o ml^^m^^t. Z<D^o\Z]^xm^tl 

^ZLX\ C:(D^-5f;:bT#e.n/2:p^^y'fe->^<D#'7— M[0 ... N-1] ft 
Z.:iX. 6(Di^^X^^o 

^i^AW h^mwizmm-r^ i em^mx:k<Dmizwmit^n^. 

y— F A: 01 23 45 67 

15 y— F B: 89 ab cd ef 

F C: fe dc ba 98 

y-F D: 76 54 32 10 

::z.x\^. tn^nxti tVX 3m(D 3 2 \fy hOy-F^Sr^ttlXoTm:^ 

20 t\^xim<D3 2\iv v<D^-Y^^i^'t^Am(Dmmfmi^^''!K<D^o\z 

F (X. Y. Z) = XY V not (X) Z 

G(X. Y. Z) = XZ V Y not (Z) 

H (X. Y. Z) = X xor Y xor Z 

25 I(X.Y, Z) = Y xor {X v not{Z)) 

^ydyV^nx. m^¥\%. y.ti^%u^\V{x. ^'bxfmn\tzhL\-^'^^ 
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fco T^cC-frVcCe., XY t not(X)Z hi^tm-vrnzi ^U^Z-ti^)^ 

m^G. H. ua. X.Y. z <D\iy hf}^'b\iy hmizm^nizmti^^^-r^j^ 
xmmF^mmx$>^o 

}V T[l ... m^m^^^o iP-^. >^;KD i #@(D^^$r T[i] <i:LT, 

T[i]= {4294967296 x abs(sin(i))} (DmWi^ 

T^c^S, abs(sin(i)) Jd:sin(i) <7)^*f{iT^^o z:ne>O|li^S.0^7^— 

^ 1 6 y— F(7)yn^;/^^MS-r^fcd6t3, i {3OViT0:^^e> (N/ 1 

6-1) ^T^TcD [ i {cii-r^;i--y(D^*D] 75^^ [ i jciit-^;i^-y(D 

5fe-r^^j t;iOliT 0/0^6 1 5*T\ 1 M[i*ia+j]^ X 

[j] \zzi\f.--r^o 

m^^X. n^y:7TA. B, C. D ODfg^^n-e^n:;^(Dj;^tc;t^y y'TAA, BB, CC. DD 

AA = A. BB = B, CC = C. DD = D 
[^'^>F 1] 

Z.:lx. [abed k s i] \'X'^<D^m^no^<D t.^mt^o 
a = b + ((a + F(b, c. d) + X[k] + T[i]) «< s) 



.0180431A1J_> 



wo 01/80431 PCT/JPOl/03324 



68 



[ABCD 


0 


7 


1] 


[DABC 


1 


12 


2] 


[CDAB 


2 


17 


3] 


[BCDA 


3 


22 


4] 


[ABCD 


4 


7 


5] 


[DABC 


5 


12 


6] 


[CDAB 


6 


17 


7] 


[BCDA 


7 


22 


8] 


[ABCD 


8 


7 


9] 


[DABC 


9 


12 


10] 


[CDAB 


10 


17 


11] 


[BCDA 


11 


22 


12] 


[ABCD 


12 


7 


13] 


[DABC 


13 


12 


14] 


[CDAB 


14 


17 


15] 


[BCDA 


15 


22 


16] 



5 l^^>\'2] 

CClT. [abed k s i] U:k<Dmm^no'b<Dh^m't^o 
a = b + ((a + G(b, c, d) + X[k] + T[i]) «< s) 





[ABCD 1 


5 17] 


[DABC 


6 


9 18] 


[CDAB 


11 


14 


19] 


[BCDA 


0 


20 20] 


10 


[ABCD 5 


5 21] 


[DABC 


10 


9 22] 


[CDAB 


15 


14 


23] 


[BCDA 


4 


20 24] 




[ABCD 9 


5 25] 


[DABC 


14 


9 26] 


[CDAB 


3 


14 


27] 


[BCDA 


8 


20 28] 




[ABCD 13 


5 29] 


[DABC 


2 


9 30] 


[CDAB 


7 


14 


31] 


[BCDA 


12 


20 32] 



CilT, [abed k s t] WAcD^m^no 'hO) ii^m-t^o 



15 a = b + ((a + H(b. c.d) + X[k] + T[i]) «< s) 





[ABCD 5 


4 33] 


[DABC 


8 


11 34] 


[CDAB 


11 


16 


35] 


[BCDA 


14 


23 36] 




[ABCD 1 


4 37] 


[DABC 


4 


11 38] 


[CDAB 


7 


.16 


39] 


[BCDA 


10 


23 40] 




[ABCD 13 


4 41] 


[DABC 


0 


11 42] 


[CDAB 


3 


16 


43] 


[BCDA 


6 


23 44] 


20 


[ABCD 9 


4 45] 


[DABC 


12 


11 46] 


[CDAB 


15 


16 


47] 


[BCDA 


2 


23 48] 



:iZX\ [abed k s t] li^^<7)^&31^fT'5 1)<^ t^^T^o 
a = b + ((a + Kb. c, d) + X[k] + T[i]) «< s) 

25 [ABCD 0 6 49] [DABC 7 10 50] [CDAB 14 15 51] [BCDA 5 21 52] 

[ABCD 12 6 53] [DABC 3 10 54] [CDAB 10 15 55] [BCDA 1 21 56] 
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[ABCD 8 6 57] [DABC 15 10 58] [CDAB 6 15 59] [BCDA 13 21 60] 
[ABCD 4 6 61] [DABC 11 10 62] [CDAB 2 15 63] [BCDA 9 21 64] 
:kiZ. A'^;/:7tA. B. C. D <DMl;:-en^'n:;^(Z)J:^fCA>;/ y'TAA. BB. CC. DD (D 
m (.::(D':ra^y'^(Dmm^^Ph^^m(D/i^yyTk,h,C,\) (Dim ^Jp^T-So 
A = A + AA. B = B + BB, C = C + CC. D = D + DD 

[ i ^zm-r^jv-ycDrntDVi 

iht}tiyXBf^^nr:i&^imt/'{yy7k, B. C. D (Dm^(D^<DX$>^. 

^m'^\zu5t(D'r-^ffi^^nmm'&^nx%mz^m'tms.\^^z.iLffi^ 
z.(Dm'^\z\%. :^y^—-j\zn)^^-r^~W:<Dm'^\i.yhWis (s^mdsa^v 

V^H^Tti 5 12) (D-fu y^B i ( i = 1 ~ I ) m'A:k<D^ 

Ml = (a • B 1 + b) mo d 2 ^ 

Mi = (M.-, •Bi+b)mod2^ (i=2~I) 

:kiz. ±fB<D:7T'f ;i^FD i <Dm^m^mWir^rz!^(D^\\(D:fjmz'D^m 1 

_01 80431 A1_L> 
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10 T"^;/^ 1 6 4(3^fTbT. ^m^x(Dmz.\^tm^^^^\z. m^^'Dfz.-x 

2/8 = 6 4Tafe^o 

15 nx=Na -r^^t^Jcti. 1 6 6tc:#ff UT. ^^NX^OlClM 

-^Ay-ei^-s) (7)^M^{iS (A, B, c, D) ^mMT^. cin«. ±iEa)xx^y 
20 izi^x^^^. mm^T.'j-y^ 1 e sizmfi^x. yy-fjUFDifpizm^^o 

:/i 6 8^zm=f-r^o m^z. T.j-vzfx e st^^nxt&^^na \z'm\^x\^u\^^ 

25 .t^fd*). iJ!jf^«X^^;/yi 6 Sfl^fTf-So 

•?-bT. X-T^^yy 1 6 8lC*5liT, D ^>l^i: 75: ^35:^:3 - H 75^'^ 
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^^^^'Ao:)iic^^(D:$:^z2-\^-fym^m^nx. j^txx-;/:/! 6 3-16 

m (A, B, c. D) -^mn-^n^o zoym^z. ^^nx. NY(Dm^om^ 

^B, T.j-v-zT'^. x^^^/T^ET^t^ffsn^o %^ntz.^mm. (a. b. c. 
D) i:tmmm^'^%^m.t.u^. 

MD5(D^mm (iB^J#^l) =hex(lcOaObld72e256bbl0556a2fb52d28ae) 
ML>5(Dmmm (@H^J#^2) =hex(ec8c3c9af5630f61f3d0cd2bdl3b0f0d) 
UD5(Dm^M i^mmns) =hex(164fl4406ac21158e20ba72666a033ab) 

^(Dmm^mfwyjmz^nit. yr-ovFD i t^^m'Amw^<Dmi^^^n 
- i^^mvm^fji-^^^m^i^^mwLxi^^^rzib. tEmmmm^mmm^f^ ^ 

m(Da(D^-orjimwi:x$>'DXhj:\^K 
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H, m®. :SLZfm^^^tS2 0 0 0^4^19 Bf^mitB©B*ll|2|tf|2 0 0 
0 - 1 1 7 3 4 3 (Dm^lH^O)^^. 1BlXS2 0 0 0^5^19 B#frt*iffi(Z)B 

2^H#^2 000-149122 <Dm^nn(D±xn^m\zm.^ih^nx\^^^o 



5 j^l^±(D$-iJffl<DpJtfe'l4 
15 ±T#^o 

\t2'D(D7^ ym(Dmm (Dm(Dmm-r^u^^'pr^\^^^-i^mxm^\zmii^ 

t«eoT, -e^J^t^SNP (—:^S^'fi#^ : Single Nucleotide Polymorphism) 

20 ^<i^-tj.\^^'T-:^mx^^izmM.-r^^t-^^x^^o 

:i<Dm^iz. ^\z^'^m<im^m. x\tiy>}^a~Amm^m\^^^z:nz 
25 (Dn—^omm. x.u^mrr^^if^(Di^m'^m.7t^mB,\znoz.t.i}^x^^. 
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.0180431 A1J_> 
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m <D m m 

15 stftB—^jop^^i^^t^Fti^ —D(DDNA^m^-r^iM(Dm^w-(Dm(Dn 
nm^iz}^y hK^(Dm%\z$>^iM<D^—^X'm:'rct^mwitt^^C'u 

20 5. Hi 5i<<7)|gH 2 , XtS3lBm(DtB§i;^ST$)oT, 

6 . mM(Dmm i fB^(7)tB^;^?iT$>oT. 
la^jit^cT^iB^^^So 
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7. mj^comm6Bm(Dmm-:fj^'v^-DX. 

9. sf^Ol6ffll|B®<DlB^j^i*T^oT. 

^im^J(DMtB^*l5^-3' IC^^JtelCtlrfBSa^J^l^lcm 2 CDi^^^iS bTH 2 
MIBH 1 mS:t/m2 mcD>'> H P-A1f #ThuIB— ^J(7:)^ ^V^^ Fc^SB^J 

10. Ht^(Z)$gffl9fB«fe(DBBa!^:;^&T^oT, 
^i^fT<^MIB^m5=-'-:$'(Z)#fT<D^m5^-^^^n^^nMfBI^@B^J:?&f^iC^ 

HfflB^ 1 0r^<DM^K^fflViTtGlB^l^(D^M5=-'-^. :R^^By 
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5 11. ii^®^ffl9. 3^«1 0IBm(Dt5^;br?£T^oT, 

12. -m(D^^u:^^}^(Dmmmm<Dmmmmx$>'DX. 

m K> mmxm^m.^nrzmm0mm^mi^. umnom^^m 2-77^ mzu 
mct^'m2mm.^'^iL 

13. m^Olgai 2|Bm(DfB^^M-e^oT, 

MiBm 2 tB^^^«. HtriBBB^j^^?^^ D ^wxm^'^i^xvfz.—mcr^yL ^ U:t 

xmr z. t ^wi^LT^^ ^v^'^Y <DW,nmm.m^mmm.. 
25 14. %^ik(DmM\2%m.<oim^m.xtb-DX. 

H(rBB^2fB^#J^«, HUlBgH^M^^0^mTSI^^6nfc-^J(D^^ 
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iz^mv. 

mmr(Dmtmm^^-i^ iz^nmizm^imm:^\^\zm 1 (Dmm^mvxm 
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<212> DNA 

<213> Escherichia coli 
<400> 1 

5 agcttttcat tctgactgca acgggcaata tgtctctgtg tggattaaaa aaagagtgtc 60 
tgatagcagc ttctgaactg gttacctgcc gtgagtaaat taaaatttta ttgacttagg 120 
tcactaaata ctttaaccaa tataggcata gcgcacagac agataaaaat tacagagtac 180 
acaacatcca tgaaacgcat tagcaccacc attaccacca ccatcaccat taccacaggt 240 
aacggtgcgg gctgacgcgt acaggaaaca cagaaaaaag cccgcacctg acagtgcggg 300 

10 cttttttttt cgaccaaagg taacgaggta acaaccatgc gagtgttgaa gttcggcggt 360 
acatcagtgg caaatgcaga acgttttctg cgtgttgceg atattctgga aagcaatgcc 420 
aggcaggggc aggtggccac cgtcctctct gcccccgcca aaatcaccaa ccacctggtg 480 
gcgatgattg aaaaaaccat tagcggccag gatgctttac ccaatatcag cgatgccgaa 540 
cgtatttttg ccgaactttt gacgggactc gccgccgccc agccggggtt cccgctggcg 600 

15 caattgaaaa ctttcgtcga tcaggaattt gcccaaataa aacatgtcct gcatggcatt 660 
agtttgttgg ggcagtgccc ggatagcatc aacgctgcgc tgatttgccg tggcgagaaa 720 
atgtcgatcg ccattatggc cggcgtatta gaagcgcgcg gtcacaacgt tactgttatc 780 
gatccggtcg aaaaactgct ggcagtgggg cattacctcg aatctaccgt cgatattgct 840 
gagtccaccc gccgtattgc ggcaagccgc attccggctg atcacatggt gctgatggca 900 

20 ggtttcaccg ccggtaatga aaaaggcgaa ctggtggtgc ttggacgcaa cggttccgac 960 
tactctgctg cggtgctggc tgcctgttta cgcgccgatt gttgcgagat ttggacggac 1020 
gttgacgggg tctatacctg cgacccgcgt caggtgcccg atgcgaggtt gttgaagtcg 1080 
atgtcctacc aggaagcgat ggagctttcc tacttcggcg ctaaagttct tcacccccgc 1140 
accattaccc ccatcgccca gttccagatc ccttgcctga ttaaaaatac cggaaatcct 1200 

25 caagcaccag gtacgctcat tggtgccagc cgtgatgaag acgaattacc ggtcaagggc 1260 
atttccaatc tgaataacat ggcaatgttc agcgtttctg gtccggggat gaaagggatg 1320 
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gtcggcatgg cggcgcgcgt ctttgcagcg atgtcacgcg cccgtatttc cgtggtgctg 1380 
attacgcaat catcttccga atacagcatc agtttctgcg ttccacaaag cgactgtgtg 1440 
cgagctgaac gggcaatgca ggaagagttc tacctggaac tgaaagaagg cttactggag 1500 
ccgctggcag tgacggaacg gctggccatt atctcggtgg taggtgatgg tatgcgcacc 1560 
ttgcgtggga tctcggcgaa attctttgcc gcactggccc gcgccaatat caacattgtc 1620 
gccattgctc agggatcttc tgaacgctca atctctgtcg tggtaaataa cgatgatgcg 1680 
accactggcg tgcgcgttac tcatcagatg ctgttcaata ccgatcaggt tatcgaagtg 1740 
tttgtgattg gcgtcggtgg cgttggcggt gcgctgctgg agcaactgaa gcgtcagcaa 1800 
agctggctga agaataaaca tatcgactta cgtgtctgcg gtgttgccaa ctcgaaggct 1860 
ctgctcacca atgtacatgg ccttaatctg gaaaactggc aggaagaact ggcgcaagcc 1920 
aaagagccgt ttaatctcgg gcgcttaatt cgcctcgtga aagaatatca tctgctgaac 1980 
ccggtcattg ttgactgcac ttccagccag gcagtggcgg atcaatatgc cgacttcctg 2040 
cgcgaagg 2048 

<21Q> 2 
<211> 2048 
<212> DNA 

<213> Escherichia coli 
<400> 2 

agcttttcat tctgactgca acgggcaata tgtctctgtg tggattaaaa aaagagtgtc 60 
tgatagcagc ttctgaactg gttacctgcc gtgagtaaat taaaatttta ttgacttagg 120 
tcactaaata ctttaaccaa tataggcata gcgcacagac agataaaaat tacagagtac 180 
acaacatcca tgaaacgcat tagcaccacc attaccacca ccatcaccat taccacaggt 240 
aacggtgcgg gctgacgcgt acaggaaaca cagaaaaaag cccgcacctg acagtgcggg 300 
cttttttttt cgaccaaagg taacgaggta acaaccatgc gagtgttgaa gttcggcggt 360 
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acatcagtgg caaatgcaga acgttttctg cgtgttgccg atattctgga aagcaatgcc 420 
aggcaggggc aggtggccac cgtcctctct gcccccgcca aaatcaccaa ccacctggtg 480 
gcgatgattg aaaaaaccat tagcggccag gatgctttac ccaatatcag cgatgccgaa 540 
cgtatttttg ccgaactttt gacgggactc gccgccgccc agccggggtt cccgctggcg 600 
5 caattgaaaa ctttcgtcga tcaggaattt gcccaaataa aacatgtcct gcatggcatt 660 
agtttgttgg ggcagtgccc ggatagcatc aacgctgcgc tgatttgccg tggcgagaaa 720 
atgtcgatcg ccattatggc cggcgtatta gaagcgcgcg gtcacaacgt tactgttatc 780 
gatccggtcg aaaaactgct ggcagtgggg cattacctcg aatctaccgt cgatattgct 840 
gagtccaccc gccgtattgc ggcaagccgc attccggctg atcacatggt gctgatggca 900 

10 ggtttcaccg ccggtaatga aaaaggcgaa ctggtggtgc ttggacgcaa cggttccgac 960 
tactctgctg cggtgctggc tgcctgttta cgcgccgatt gttgcgagat ttggacatta 1020 
tggcggccaa cttatacctg cgacccgcgt caggtgcccg atgcgaggtt gttgaagtcg 1080 
atgtcctacc aggaagcgat ggagctttcc tacttcggcg ctaaagttct tcacccccgc 1140 
accattaccc ccatcgccca gttccagatc ccttgcctga ttaaaaatac cggaaatcct 1200 

15 caagcaccag gtacgctcat tggtgccagc cgtgatgaag acgaattacc ggtcaagggc 1260 
atttccaatc tgaataacat ggcaatgttc agcgtttctg gtccggggat gaaagggatg 1320 
gtcggcatgg cggcgcgcgt ctttgcagcg atgtcacgcg cccgtatttc cgtggtgctg 1380 
attacgcaat catcttccga atacagcatc agtttctgcg ttccacaaag cgactgtgtg 1440 
cgagctgaac gggcaatgca ggaagagttc tacctggaac tgaaagaagg cttactggag 1500 

20 ccgctggcag tgacggaacg gctggccatt atctcggtgg taggtgatgg tatgcgcacc 1560 
ttgcgtggga tctcggcgaa attctttgcc gcactggccc gcgccaatat caacattgtc 1620 
gccattgctc agggatcttc tgaacgctca atctctgtcg tggtaaataa cgatgatgcg 1680 
accactggcg tgcgcgttac tcatcagatg ctgttcaata ccgatcaggt tatcgaagtg 1740 
tttgtgattg gcgtcggtgg cgttggcggt gcgctgctgg agcaactgaa gcgtcagcaa 1800 

25 agctggctga agaataaaca tatcgactta cgtgtctgcg gtgttgccaa ctcgaaggct 1860 
ctgctcacca atgtacatgg ccttaatctg gaaaactggc aggaagaact ggcgcaagcc 1920 
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aaagagccgt ttaatctcgg gcgcttaatt cgcctcgtga aagaatatca tctgctgaac 1980 
ccggtcattg ttgactgcac ttccagccag gcagtggcgg atcaatatgc cgacttcctg 2040 
cgcgaagg 2048 

<210> 3 
<211> 820 
<212> PRT 

<213> Escherichia coli 



<400> 3 

Met Arg Val Leu Lys Phe Gly Gly Thr Ser Val Ala Asn Ala Glu Arg 
15 10 15 

Phe Leu Arg Val Ala Asp He Leu Glu Ser Asn Ala Arg Gin Gly Gin 
20 25 30 

Val Ala Thr Val Leu Ser Ala Pro Ala Lys He Thr Asn His Leu Val 
35 40 45 

Ala Met He Glu Lys Thr He Ser Gly Gin Asp Ala Leu Pro Asn He 
50 55 60 

Ser Asp Ala Glu Arg He Phe Ala Glu Leu Leu Thr Gly Leu Ala Ala 
65 70 75 80 

Ala Gin Pro Gly Phe Pro Leu Ala Gin Leu Lys Thr Phe Val Asp Gin 
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85 90 . 95 

Glu Phe Ala Gin He Lys His Val Leu His Gly He Ser Leu Leu Gly 
100 105 110 

5 

Gin Cys Pro Asp Ser He Asn Ala Ala Leu He Cys Arg Gly Glu Lys 
115 120 125 

Met Ser He Ala He Met Ala Gly Val Leu Glu Ala Arg Gly His Asn 
10 130 135 140 

Val Thr Val He Asp Pro Val Glu Lys Leu Leu Ala Val Gly His Tyr 
145 150 155 160 

15 Leu Glu Ser Thr Val Asp He Ala Glu Ser Thr Arg Arg He Ala Ala 

165 170 175 

Ser Arg He Pro Ala Asp His Met Val Leu Met Ala Gly Phe Thr Ala 
180 185 190 

20 

Gly Asn Glu Lys Gly Glu Leu Val Val Leu Gly Arg Asn Gly Ser Asp 
195 200 205 

Tyr Ser Ala Ala Val Leu Ala Ala Cys Leu Arg Ala Asp Cys Cys Glu 
25 210 215 220 
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He Trp Thr Asp Val Asp Gly Val Tyr Thr Cys Asp Pro Arg Gin Val 
225 230 235 240 

Pro Asp Ala Arg Leu Leu Lys Ser Met Ser Tyr Gin Glu Ala Met Glu 
5 245 250 255 

Leu Ser Tyr Phe Gly Ala Lys Val Leu His Pro Arg Thr He Thr Pro 
260 265 270 

10 He Ala Gin Phe Gin He Pro Cys Leu He Lys Asn Thr Gly Asn Pro 
275 280 285 

Gin Ala Pro Gly Thr Leu He Gly Ala Ser Arg Asp Glu Asp Glu Leu 
290 295 300 

15 

Pro Val Lys Gly He Ser Asn Leu Asn Asn Met Ala Met Phe Ser Val 
305 310 315 320 

Ser Gly Pro Gly Met Lys Gly Met Val Gly Met Ala Ala Arg Val Phe 
20 325 330 335 

Ala Ala Met Ser Arg Ala Arg He Ser Val Val Leu He Thr Gin Ser 

340 345 350 

25 Ser Ser Glu Tyr Ser He Ser Phe Cys Val Pro Gin Ser Asp Cys Val 
355 360 365 
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Arg Ala Glu Arg Ala Met Gin Glu Glu Phe Tyr Leu Glu Leu Lys Glu 
370 375 380 

5 Gly Leu Leu Glu Pro Leu Ala Val Thr Glu Arg Leu Ala He lie Ser 
385 390 395 400 

Val Val Gly Asp Gly Met Arg Thr Leu Arg Gly He Ser Ala Lys Phe 
405 410 415 

10 

Phe Ala Ala Leu Ala Arg Ala Asn He Asn He Val Ala He Ala Gin 
420 425 430 

Gly Ser Ser Glu Arg Ser He Ser Val Val Val Asn Asn Asp Asp Ala 
15 435 440 445 

Thr Thr Gly Val Arg Val Thr His Gin Met Leu Phe Asn Thr Asp Gin 
450 455 460 

20 Val He Glu Val Phe Val He Gly Val Gly Gly Val Gly Gly Ala Leu 
465 470 475 480 



25 



Leu Glu Gin Leu Lys Arg Gin Gin Ser Trp Leu Lys Asn Lys His He 
485 490 495 

Asp Leu Arg Val Cys Gly Val Ala Asn Ser Lys Ala Leu Leu Thr Asn 
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500 



505 



510 



Val His Gly Leu Asn Leu Glu Asn Trp Gin Glu Glu Leu Ala Gin Ala 

515 520 525 

5 

Lys Glu Pro Phe Asn Leu Gly Arg Leu He Arg Leu Val Lys Glu Tyr 

530 535 540 

His Leu Leu Asn Pro Val lie Val Asp Cys Thr Ser Ser Gin Ala Val 
10 545 550 555 560 

Ala Asp Gin Tyr Ala Asp Phe Leu Arg Glu Gly Phe His Val Val Thr 
565 570 575 

15 Pro Asn Lys Lys Ala Asn Thr Ser Ser Met Asp Tyr Tyr His Gin Leu 

580 585 590 



20 



Arg Tyr Ala Ala Glu Lys Ser Arg Arg Lys Phe Leu Tyr Asp Thr Asn 

595 600 605 

Val Gly Ala Gly Leu Pro Val He Glu Asn Leu Gin Asn Leu Leu Asn 

610 615 620 



Ala Gly Asp Glu Leu Met Lys Phe Ser Gly He Leu Ser Gly Ser Leu 
25 625 630 635 640 
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Ser Tyr He Phe Gly Lys Leu Asp Glu Gly Met Ser Phe Ser Glu Ala 
645 650 655 

Thr Thr Leu Ala Arg Glu Met Gly Tyr Thr Glu Pro Asp Pro Arg Asp 
5 660 665 670 

Asp Leu Ser Gly Met Asp Val Ala Arg Lys Leu Leu He Leu Ala Arg 
675 680 685 

10 Glu Thr Gly Arg Glu Leu Glu Leu Ala Asp He Glu He Glu Pro Val 
690 695 700 

Leu Pro Ala Glu Phe Asn Ala Glu Gly Asp Val Ala Ala Phe Met Ala 

705 710 715 720 

15 

Asn Leu Ser Gin Leu Asp Asp Leu Phe Ala Ala Arg Val Ala Lys Ala 

725 730 735 

Arg Asp Glu Gly Lys Val Leu Arg Tyr Val Gly Asn He Asp Glu Asp 
20 740 745 750 

Gly Val Cys Arg Val Lys He Ala Glu Val Asp Gly Asn Asp Pro Leu 
755 760 765 

25 Phe Lys Val Lys Asn Gly Glu Asn Ala Leu Ala Phe Tyr Ser His Tyr 
770 775 780 
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Tyr Gin Pro Leu Pro Leu Val Leu Arg Gly Tyr Gly Ala Gly Asn Asp 
785 790 795 800 

Val Thr Ala Ala Gly Val Phe Ala Asp Leu Leu Arg Thr Leu Ser Trp 

805 810 815 



Lys Leu Gly Val 
820 



10 



15 



20 



25 
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